Although he studied classical music as a child, he became interested in jazz at the Rotterdam Academy of Music. After graduating in 1988, he moved to New York City and studied trumpet with Donald Byrd. He was a member of big bands led by Mercer Ellington and Frank Foster. In the 1990s, he recorded the album Bitches and Fairy Tales (1999) with Marc Johnson, Joey Baron, and John Taylor. Vloeimans has also worked with Kinan Azmeh, Lars Danielsson, Jimmy Haslip, Joe LaBarbera, Nguyen Le, Ernst Reijseger, Jan Willem de Vriend, Holland Baroque, Kyteman and Bugge Wesseltoft.