Controversial Sydney businessman Salim Mehajer has walked free from a NSW prison after serving an 11-month jail term for electoral fraud.

The former Auburn deputy mayor, who shot to infamy after his garish wedding, bizarre media appearances and frequent brushes with the law, was released from Cooma Correctional Centre on Tuesday morning.

Wearing a blue suit and tie, Mehajer did not answer questions from waiting media as he walked from the doors of the correctional centre to a waiting vehicle with lawyer Zali Burrows.

Mehajer, who once went on national television to declare his desire to become prime minister, was found guilty in April 2018 of being part of a 2012 electoral fraud plot that helped put him on Auburn City Council.