Irwin Hall got his start at the age of 9 when he won a lottery in school and was gifted an alto saxophone. By the age of 11 he was on stage performing professionally and began winning state and national competitions. Irwin attended Princeton University on a full ride to study East Asian philosophy. He learned Japanese and after graduating began work at a major Japanese newspaper in Tokyo. As fate would have it, he ran into songstress Melody Gardot backstage at the Tokyo Jazz Festival who heard him play and immediately hired him to tour with her band. He quit his job and went on back-to-back international tours as her featured soloist.