Weeks of expected hearings - which coincide with the state election in late November - will investigate the involvement of organised crime and the construction union's alleged grip on worksites.
In opening Monday's hearing, counsel assisting Chris Young KC described it as "no small task" to rid the construction industry of its alleged links to organised crime.
"The commission has received information and evidence suggesting that apparently legitimate businesses made large payments to people associated with organised crime," he said.
"This commission will investigate particular cases, and just as importantly, it will recommend reforms to remove organised crime from the industry.
"That's no small task."
Premier Ben Carroll vowed to set up the $50 million royal commission as his first act in government after he toppled predecessor Jacinta Allan, who had for months rejected widespread calls to launch a probe.
Ms Allan and her predecessor Daniel Andrews had legal counsel representing them at the commission on Monday, with both open to being called to give evidence.
Commissioner Chris Kourakis KC told the hearing he expected to be able to deliver strong findings on the allegations of criminal profiteering of public funds poured into major infrastructure projects.
"Over time, the commission will focus more sharply on how well those persons in government and private industry, who had both the responsibility and power to properly manage those funds, did their jobs," he said.
"I expect that the totality of that evidence, both direct and circumstantial, will enable me to make strong findings on how they measured up."
November's sessions will examine events at Sunbury's Gap Road project, which involved the removal of a level crossing and the construction of a new rail bridge and underpass.
The project was delivered by the Rail Infrastructure Alliance, with the commission to focus on the rail occupation in June 2022.
In particular, the inquiry will examine events during that month, including a meeting at the CFMEU's offices after a two-day stoppage.
There will be no witnesses called on Monday, with the inquiry tasked with investigating the integrity of the state's $150 billion Big Build infrastructure program.
During the opening addresses of the inquiry in September, Mr Young cited Ms Allan as one of several people named in a cabinet memo tendered during the hearing.
"Notices to appear and give evidence will be issued to each person named on this briefing in due course," he said.
The memo summarised a ministerial briefing on June 21, 2023, where concerns were raised about a range of industrial relations issues on certain public job sites.
Ms Allan, then transport and infrastructure minister, was named in the memo, although the signature box next to her name was empty.
Ms Allan had for months rejected widespread calls to launch a probe into allegations of dodgy dealings within the state's infrastructure program.
It followed years of reporting on alleged wrongdoing on Big Build sites linked to the CFMEU's Victorian branch.
An explosive report by barrister Geoffrey Watson titled Rotting from the Top estimated alleged corrupt conduct by the CFMEU had effectively fleeced Victorian taxpayers of $15 billion.
Mr Watson said he felt "relieved" to finally see the accountability wheels turning.
The commission's final report is due in August 2027.