Baron Cohen, who stars in the new big-screen adaptation of the celebrated Broadway musical, tried out for the production in the British capital's famed West End theatre district when he graduated university.
He managed to get through the first round but when it came time to show off a choreographed dance routine, he found his skills lacking and was forced to improvise.
He tells Deadline.com, "When I came out of university at age 20 or 21, I went through an open audition for the chorus in Les Mis; not even one of the named roles.
"And there were about 300 people who were lining up outside the Palace Theater in the West End and I passed the first audition which was singing and then they had a group audition for dancing and they taught a little routine. I had no idea how to learn choreographed steps and so I just decided to freestyle and came to the actual audition.
"There were seven people doing perfectly choreographed steps and then me just doing some very bad breakdancing in the corner and I did not get the role. So, there is a history."