"We were stranded in the sea for nine days with no food or water before the Australian Border Force helped us," Ms Nayim Ullah told AAP.
She believes they were lucky because their boat was one of the last to be accepted into Australia before Prime Minister Tony Abbott introduced his 'stop the boats' campaign.
If they had come later, she and her family could have been turned back to their Rohingya community in Myanmar.
The International Court of Justice at The Hague has ruled Myanmar committed a genocide against the Rohingya people, a predominantly Muslim ethnic group living in the Buddhist-majority country.
She and her family stayed up on Thursday night to watch the ICJ ruling against the regime that has murdered her family members and left others missing.
"When we heard the news, the first word a lot of us said was 'finally'," Ms Nayim Ullah said.
The government's bloody violence has forced nearly 750,000 Rohingya Muslims to flee to camps in neighbouring Bangladesh since August 2017 after a brutal counterinsurgency campaign tore through their communities.
Myanmar's military conducted 'clearance operations' and murdered an estimated 25,000 Rohingya men, women and children.
The brutal campaign included mass rapes, and burning others to death inside their homes.
The systematic persecution dates back to 1982 when Rohingya people were stripped of citizenship.
It meant Ms Nayim Ullah was born stateless, without identification, and it meant leaving her home via the airport was not possible.
When Australian Border Force detained her, she was forced to live in a detention camp for the next six months.
"We were heavily restricted and identified by numbers. In the middle of the night, officers would shine flashlights on our faces to make sure we were where we were supposed to be.
"When we first entered, I asked my mum, 'Why are we going to a prison? Are we criminals?'"
Ms Nayim Ullah is one of roughly 5000 Rohingya people living in Australia, which she is proud to call home at 23 years old.
"I'm the first woman in my family to finish primary school, high school, and university. My mother is the first woman in our family to have a job," she said.
"I am an Australian Rohingya and this is my home."