Born in 1957, Burney was abandoned by her white mother -- who she says was too ashamed to raise a baby that was not only aboriginal, but also born out of wedlock.

"I was born at a time when being Aboriginal was seen as an absolute deficit," she says.

Burney has spent her much of her life overcoming this prejudice and paving the way for future generations of female indigenous Australians.

She was one of the first Aboriginal graduates of her university, one of the country's first Aboriginal teachers, the first Aboriginal person to serve in the New South Wales Parliament, and the first Aboriginal woman to be elected to the House of Representatives.

Growing up aboriginal

Born in the small country town of Whitton, in New South Wales, Burney was raised by her non-Indigenous great aunt and uncle.

"They were in their mid 60s when they took me on and it's just amazing that they did it ... for them to make that decision to raise an Aboriginal baby in a small country town at that time was extraordinary," she recalls.

She says it was their example that made her the woman she is today.

"They instilled in me extraordinarily solid values that have remained with me all my life -- you know, the value of treating others as you would like to be treated, the value of honesty (and) the value of hard work."

Despite being abandoned by her mother when she was a baby, Burney says the pair had some contact.

"She visited me growing up (when I was) a small child, but we never developed a very close relationship, for all the obvious reasons."

Slow realization

Burney says it wasn't until she was four years old that she began to realize how different she was from her family.

"Back in the day, people didn't have cameras, so there would be a traveling photographer who would come around and knock on your door and take family portraits," she says.

"There was a photograph of me and my four cousins -- who were all very blonde and blue eyed -- and then I was dark with very dark brown eyes and I remember looking at that photograph as a small child and thinking that I was very different to my cousins."

'You will never amount to anything'

When Burney was 10 years old, she says she was approached by a non-Aboriginal woman in her small town.

"I remember (her) saying to me right in my face: 'You will never amount to anything' -- and that had to do with my Aboriginality but also had to do with, of course, the prejudice of being born what they called the terrible term 'illegitimate' back then."

She says she remembers that moment like it was yesterday.

"I can see the room and I can see the woman and I can feel what it was like and I just thought in my mind ... 'well, I will prove you wrong' ... that really stayed with me."

That moment combined with the school lesson about her "savage" ancestors and the family photographs, she says, were seminal incidents that triggered a struggle with her identity.

"(I was told) I had no culture and was basically worthless. I remember just feeling so ashamed and so confused that I wanted to literally disappear."

Those moments also made Burney determined to prove her detractors wrong.

'Being born black in this country is political'

After graduating, Burney initially embarked on a teaching career, and a few years later, she came to play a critical part in the development and implementation of the first Aboriginal education policy in Australia.

Burney decided to go deeper into politics and address these wider injustices.

"I came to know (politics) and understand it and also have interactions with many politicians in the pursuit of convincing them that Aboriginal education is important for all of us."

"I think politics was always going to come into my life at some point," she says, "being born black in this country is political."

At the same time, she began looking for her Aboriginal father. It wasn't until she was 28 that she finally met him.

"I finally felt like the missing part of the jigsaw of my life had been put in place," she tells CNN. She also discovered she had 10 siblings she never knew existed -- who had grown up 40 minutes from where she had.

Making political history

After working in the non-government sector and serving on a number of boards, she joined the Australian Labor Party (ALP) in the 1980s and rose through its ranks.

Then, in 2016 she had the opportunity to stand for a federal seat in Australia's House of Representatives.

"I don't think I stopped long enough to think about the impact (of winning the seat)," she says -- but that's exactly what happened.

In an unprecedented move, Burney asked a woman from her tribe to sing a traditional Aboriginal welcome before Burney made her maiden speech to parliament.

The song was permitted for the special occasion and sung from the public gallery -- an area generally reserved for silent, seated observance.

"I carry into this chamber this cloak, this cloak was made by my Wiradjuri sister Lynette Riley," Burney said in her speech.

"This cloak tells my story; it charts my life. On it is my clan totem, the goanna (monitor lizard) and my personal totem: the white cockatoo -- a messenger bird and very noisy!"

She went on to speak powerfully about her experiences as an indigenous woman, bringing many in the chamber to tears.

"These lands are, always were and always will be Aboriginal land -- sovereignty never ceded," she said, "If I can stand in this place, so can they (Aboriginal people). Never let anyone tell you, you are limited by anything."

That moment, Burney says, was "incredibly powerful."

Imbalance in Australian politics

Her Aboriginal background wasn't the only thing that made Burney unusual in politics.

Despite Australia having had a female prime minister -- Julia Gillard, between 2010 and 2013 -- Burney says she's still the only woman in many forums.

"If you sit in those parliaments and you look around, while there has been great improvement -- particularly on the Labor side of politics -- it is still basically non-Aboriginal middle-aged men."

Burney has been part of the effort in fighting for equal representation.

"I want to see 50% of people within our parliament as women and a good proportion of Aboriginal people as part of that, too," she says.

"I want to make sure that politics can be the aspiration of our people, whether they come from humble beginnings or not."

"The fact that I am a great role model not just for young Aboriginal people but for young women in this country, that's something that's very special to me," she said.

"I've always tried to conduct myself with decency, fairness and kindness, and that hasn't been easy.

"My life has had some very challenging moments."