After graduating from high school, Thomas studied at Miami-Dade Community College.
During this time, he discovered jazz, and began to play with saxophonist Jet Nero at the Gold Dust lounge and other artists including Ira Sullivan, Billy Marcus, Zoot Sims, Thad Jones, Monty Alexander and Mel Lewis.
Soon afterward, Thomas auditioned with Joe Zawinul and Wayne Shorter's jazz fusion group Weather Report at a live performance in New Haven, Connecticut.
After the group disbanded, Thomas resettled in Miami, and shortly afterward issued a solo CD of his own music In the Dreamtime on a local label.
Besides Weather Report, Thomas played with The Zawinul Syndicate, Jaco Pastorius' Word of Mouth band, and individual artists including Stan Getz, David Sanborn, Carlos Santana, Eddie Harris, Branford Marsalis, Herbie Mann, Ahmad Jamal and Roberto Perera.