Atias performed with The Wailers, which had been the backing band for Bob Marley, on and off from 1997 to 2010. He was signed to London Records under the WMG umbrella in January 2000. He was featured on the Sex and the City soundtrack and his song "Dreams Come True" was his first big radio hit. In 2004 he teamed with Gwen Stefani on a song for the 50 First Dates soundtrack called "Slave to Love". Stefani had Elan feature on her remix of her number one single "Hollaback Girl" called "DanceHollaback", produced by Tony Kanal. In 2005, teamed up with Algerian Rai singer Cheb Khaled and Carlos Santana on a song called "Love to the People" for Khaled's album titled Ya Rayi. A tour of North America followed with an All Star line-up with the likes of K.C. Porter, Don Was, Walfredo Reyes Jr and Carlos Santana. In June 2006, he released his debut album, Together as One, produced by No DoubtbassistTony Kanal, and featuring contributions from Stefani, Tami Chynn, Sly & Robbie, and Cutty Ranks, which reached number seven on the Billboard Top Reggae Albums chart. Elan recently reunited with The Wailers as the lead singer and is touring the world singing the Wailers' classics as well as songs from his Together as One album. Atias' new project in 2010 had him singing lead vocals for Zadik, a reggae band that incorporates traditional Jewish prayers.