Majsai Gábor mögött egy igazán profi karrier tornyosodik. Első komoly együttese a Wastaps volt, majd az Europa Group Cserháti Zsuzsával, akikkel végigturnézta Európát. Később külföldön olyan sztárok előtt lépett fel, mint a Four Tops, James Brown vagy a Modern Talking. A Cream-emlékzenekart után a Besenyő Blues Band következett. A zenekar 92-ben EMERTON díjat kapott, majd 93-ban megnyerték az első pop-rock fesztivált a Szivatódal-lal (Öreg járgány szivatóval indul).
Már ezen a versenyen is sokan Tom Jones-ozták, a közönség, a szakma, és a sajtó egyöntetű lelkesedéssel kezdte Gábort a Nagy Öreghez hasonlítani külseje és hangja alapján egyaránt. Ezen elgondolkodva készült el első szólólemeze BaráTom Jones címmel. A közönség szimpátiája azóta is kíséri ezt az anyagot, így nagy örömmel énekli újra és újra.
Vágó István hívószavára egyik oszlopos alapító tagja lett a Favágók zenekarnak. 2002-ben Dés László és Geszti Péter szerzeményét, az Üvegtigris főcímdalát, a Rossz pénzt énekelte.
2006. fordulópontot hozott Gábor életében: a boltokba kerülhetett Póker c. önálló lemeze, majd 2007-ben a következő albumán klasszikus amerikai jazz nótákat énekelt nagyzenekari hangszereléssel, igényes, új magyar szövegekkel. Ennek apropóján alakította meg a Majsai Swing Stars-t és a swing műfajban találta meg önmagát leginkább.
A sikerre való tekintettel a legújabb Swing és a Boogie c. megaalbuma szintén swing alapokra épít és a boogie-woogie felé is kacsingat. Az albumról több szerzemény a 90.9Jazzy rádió gyakran játszott dalai közé került és Gábor újra és újra nagy sikereket arat a rádió rendezvényein.
Formációk
Swing műsor – Bossa Nova és Boogie
Swing, swing, swing Cd dalai:
Swing és Boogie Cd dalai:
Tom Jones és a többi:
Póker Cd dalai: