Nacido el 2 de noviembre de 1967, comenzó a cantar en la iglesia, y luego estudió violín y cuerno francés. Él no descubrió el jazz hasta que fue un estudiante de Gustavus Adolphus College en St Peter, Minesota, donde se especializó en historia y minored en la religión. Un amigo convertido Elling a Dave Brubeck, Dexter Gordon, Herbie Hancock y Ella Fitzgerald. "Parece natural para empezar a cantar que la música", dice, "y empecé a cantar casi SCAT el día en que comencé a cantar...