From 1993 to 2002, Elias was a member of Rich Mullins' A Ragamuffin Band.
Elias is best known for his work on the soundtrack to the Tom Hanks movie, That Thing You Do. Elias wrote several songs for the soundtrack and even appears in the film.