The full back, capped 73 times by Australia, was found guilty of a code of conduct breach and stripped of his contract for an April Instagram post that said "hell awaits" gay people.
The 30-year-old, a devout Christian, also lost sponsorship deals with car manufacturer Land Rover and sportswear brand Asics.
"I have commenced court proceedings against Rugby Australia and the NSW Waratahs," Folau wrote in an Instagram post Wednesday.
"I was hoping to resolve this matter before the Fair Work Commission, but unfortunately, we were unable to do so.
"I have been blessed to have received the support of so many of you over my journey, and I want to thank you for every thought and prayer. It has meant so much to Maria and me and gives us strength for the road ahead. God bless!"
Rugby Australia did not wish to comment on the latest development in the case.