The First Peoples' Assembly has paid tribute to outgoing Victorian premier Daniel Andrews, who played a pivotal role in the setting up of the elected body.

After he was announcing that he would stand down on Tuesday, Co-Chair and Gunditjmara man, Rueben Berg, said Premier Andrews valued and appreciated of First Nations knowledge.

"As Premier, Dan Andrews understood the power and importance of listening to First Peoples," Mr Berg said.

"Our mob will always remember and appreciate the willingness of his government to embark with us on the shared journey to Treaty in Victoria."

The Assembly wrote on LinkedIn that "History will remember Dan Andrews for his many achievements".

"Aboriginal Victoria will remember him for his leadership on the journey toward Treaty and for starting Australia's first ever truth-telling commission."

Fellow assembly Co-Chair, Wamba Wamba, Yorta Yorta, Dhudhuroa and Dja Dja Wurrung woman, Ngarra Murray, said Andrews' attitude towards First Nations people made Victoria the nation's leader in Indigenous negotiations.

"Victoria has led the nation in pursuing Voice, Treaty and Truth and we recognise the significant role Daniel Andrews has played in that," Ms Murray said.

"Daniel Andrews knows that we always get better outcomes when Aboriginal people have the ability to make the decisions that affect Aboriginal people."

Ms Murray said that the journey to Treaty would not stop with the change of leader on Spring Street.

"We look forward to making that a reality as we continue the journey to Treaty with the new Premier," she said.

Under the Andrews government, Victoria became the first state to pass Treaty legislation and established the Assembly, which would help negotiate Treaty with the state.

The Yoorrook Justice Commission - a series of truth-telling hearings - was also set up, which heard from Aboriginal people about the historic and current systemic injustices and abuses.

The hearings heard from premier Andrews, multiple government ministers, along with the Police Chief Commissioner, who apologised to Indigenous people in the state for past injustices.

Bangerang and Wiradjuri Elder Aunty Geraldine Atkinson was the inaugural Co-Chair of the First Peoples' Assembly, and dealt regularly with the State government during the development of the Assembly.

She said she was disappointed Andrews had stood down, but was full of praise for the Premier.

"I thought he was really great," Aunty Geraldine said.

"From the very beginning, when he first came into government, he was determined that he would ensure that the Aboriginal community work towards self-determination and that his government would assist.

"He encouraged his government to organise the Treaty conversations and was really helpful in advancing the Treaty act 2018."

Andrews was also criticised by Indigenous and human rights groups, often for a perceived slowness in reforms; especially in relation to bail and raising the age of criminal responsibility. His balancing act of pleasing all members of his party, unions and stakeholders sometimes left him open to criticism.

Earlier this month, he failed to commit to implementing the urgent recommendations from the Yoorrook report in the "challenging" 12 month time frame that was put forward by the commission.

His strengthening of bail laws after the 2018 Bourke Street terror attack was said to be incompatible with the Victorian Charter of Human Rights and Responsibilities Act by the Victorian Aboriginal Legal Service.

Gunditjmara, Dja Dja Wurrung, Wiradjuri and Yorta Yorta woman Veronica Nelson's death in custody in 2020 was deemed preventable by the coroner and led to calls for an urgent review of the bail act.

Other results of the strengthening of the laws include an almost doubling of Aboriginal women in prison, and over 40 per cent of people incarcerated being unsentenced and awaiting a court hearing or trial.

Aunty Geraldine noted that Andrews was supportive of everything that was asked of him; regularly attending ceremonies when he could and meeting with the Assembly members.

"I was very pleased and very proud that we had a premier that was so very progressive and wanted to assist Aboriginal people on that journey towards self determination," she said.

The new Victorian premier is set to be announced on Wednesday.