To jeden z najwybitniejszych polskich pianistów. Jest wirtuozem wykonującym zarówno jazz jak i muzykę klasyczną. Ponadto dał się poznać jako ciekawy, oryginalny kompozytor. Pochodzi z rodziny o bogatych tradycjach muzycznych. Jego ojciec Henryk Majewski to jedna z najważniejszych postaci polskiego jazzu. 

Wojciech Majewski ukończył warszawską Akademię Muzyczną im. F. Chopina w klasie fortepianu. W roku 2001 ukazała się pierwsza firmowana przez niego płyta „Grechuta”, zawierająca jazzowe interpretacje kompozycji polskiego piosenkarza. Album spotkał się z entuzjastycznym przyjęciem ze strony krytyki, publiczności, jak też środowiska artystycznego. W roku 2003 ukazała się druga płyta artysty zatytułowana „Zamyślenie”. Krążek ten zdominowały oryginalne kompozycje lidera. Album otrzymał przyznawaną bestsellerom wydawniczym nagrodę As Empiku 2003 w kategorii Polski Jazz. Pierwsze dwa albumy artysty, podobnie jak trzecia całkowicie autorska pozycja „Opowieść” (2009), zostały dostrzeżone przez branżę muzyczną czego wyrazem było 5 nominacji do nagrody Fryderyk w kategoriach: jazzowy album roku i muzyk jazzowy roku.