Syn slavného otce Jaromíra Vejvody (1902-1988), jehož Škoda lásky z roku 1927 se stala celosvětovým hitem, absolvoval pražskou konzervatoř v roce 1970. S jazzem poprvé ale veřejně vystoupil už v roce 1963 s Jiřím Stivínem a skupinou Jazztet v Divadle Na zábradlí. O čtyři roky později se stal laureátem pražské jazzové mezinárodní soutěže mladých sólistů.

Vystupoval s Karlem Velebným, s Jazzovým orchestrem Čs. rozhlasu, s komorními skupinami Emila Viklického či Jiřího Stivína, s Big Bandem Gustava Broma a zahraničními sólisty. V 90. letech oživil Vejvodovu kapelu a založil Salonní orchestr. S oběma tělesy vystupoval v televizi, na koncertech doma i v zahraničí a natočil jedenáct zvukových nosičů.

Na dnešním koncertě vystoupí kromě Sukova komorního orchestru jeho jazzové trio, které založil v roce 1998. Jako sólisté se představí například harfenistka Kateřina Englichová, violistka Jitka Hosprová a klarinetista Milan Řeřicha. Vystoupí i Five Star Clarinet Quartet.