Bain was arrested on Memorial Day 1994 for the holdup. He served 12 years in prison, where he became interested in making music.
The 29-year-old Bain says he was up front with contest officials about his past when applying for the MySpace.com/BigMacChant competition.
The winner gets a trip to Los Angeles and their song featured in a national McDonald's ad.
Local events | Contests | Headlines at a glance