First Nations Victorians represent around one per cent of the state's population, but around 14 per cent of those accessing specialist homelessness services.
Among those most at risk are Aboriginal children and young people leaving out-of-home care, VACCA (Victorian Aboriginal Child and Community Agency) warns.
"For most young Aboriginal people leaving care, there are no real housing options, and little planning for what comes next," VACCA chief executive Aunty Muriel said on Monday.
"Accessing housing should be the norm. Right now, it's the exception."
VACCA also notes "women experiencing family violence and those who've been separated from family, community and culture by the Child Protection and justice systems" are at greater risk.
It comes amid a homelessness and housing crisis in which "the burden is not equally shared", VACCA added.
Ms Bamblett spoke at Victorian Parliament on Monday, at the launch of Melbourne City Mission's (MCM) third Victorian Youth Homelessness Snapshot.
Homelessness Week is being held from August 3-9 this year.
The snapshot indicates 12 per cent of respondents (209 young people aged 15-24) providing data identified as Aboriginal or Torres Strait Islander.
First Nations young people, as well as those who identifying as LGBTIQA+, Culturally and Racially Marginalised backgrounds or as from regional and remote areas, continue to be disproportionately represented within people accessing services.
It points to a "compounding disadvantage and systemic inequality", MCM states.
More broadly, in 2024-25 around 14 per cent of all people accessing specialist homelessness services in Victoria identified at Indigenous.
Nationally, this proportion balloons to 29 per cent.
In that period, NSW had the highest incidence of First Nations clients of specialist homelessness services (over 22,000 people), followed by Queensland (over 19,000 people) and Victoria (over 14,000).
Speaking on Monday, Ms Bamblett spoke to the needs of, and realities facing, young people at risk of experiencing homelessness.
In recent years, the proportion of Indigenous children (aged 0-17 years) in Victoria living in out-of-home care has hovered either side of a rate of one-in-ten.
This is around double the national rate, and 22 times higher than non-Indigenous kids.
"Every child and young person is entitled to safe, secure care, ongoing relationships with committed adults, and accommodation that doesn't endanger their health or safety," Ms Bamblett said.
"With safe, affordable housing and cultural support from an ACCO, more young Aboriginal people can draw on their own strength and resilience and build the next chapter of their life. It's time governments backed that with more investment in social housing, including dedicated Aboriginal youth housing properties."
VACCA's Moorumbina Mongurnallin housing village in Frankston on Melbourne's Mornington Peninsula, Bururong/Boon-Wurrung Country, was also pointed to as an example of effective facilities proving to make a difference.
VACCA describes the culturally-supported service as "a safe place to live, young people can focus on their study, health, employment, and simply thriving".
For young people, often with less financial means like income and savings, the housing crisis hits hardest, VACCA warns.
Young people leaving care not only face this, but also "stigma, bias, racism and a lack of cultural safety across mainstream services" as compounding barriers.
"Aboriginal community-controlled organisations achieve results when they are proportionally resourced to deliver, but we are structurally unable to solve a housing problem through case management alone," Ms Bamblett said.
"We need housing, a lot more of it."
Both VACCA and the Council to Homeless Persons have pointed to Victoria falling behind on social housing.
