Popularność przyniosły mu występy w telewizyjnym Kabarecie Olgi Lipińskiej. oraz programach muzycznych „Śpiewające fortepiany” (TVP2) i „Singa Dinga” (TV Puls).
Czesław Majewski jest kompozytorem melodii do pieśni Marsz Sybiraków. Jest również współautorem piosenek, m.in.: Znaki zapytania zespołu Gawęda (sł. Tomasz Jastrun, muz. Piotr Marczewski, aranż. Czesław Majewski) W oczach twych (muz. Czesław Majewski) Biało czerwona (muz. Czesław Majewski, sł. Marek Wawrzkiewicz, wyk. Krzysztof Cwynar) Ja go znajdę z repertuaru Danuty Rinn (muz. Czesław Majewski, sł. Andrzej Bianusz) Po złocie, po zieleni (muz. Czesław Majewski)
Wystąpił na Kabaretonie Opolskim 2013 „Trwaj dato ważności!” jako ochroniarz sklepu. Wziął udział także w Koncercie Jubileuszowym Krajowym Festiwalu Piosenki Polskiej Opole 2013.
Życie prywatne Żonaty z aktorką Stanisławą Kowalczyk-MajewskąTygodnik „Życie na Gorąco” nr 49, 3 grudnia 2015, s. 29.. Ze związku małżeńskiego z Barbarą Kwapińską ma syna Piotra Majewskiego, polskiego dziennikarza i producenta oraz córkę Katarzynę Majewską de Figueiredo, skrzypaczkę Orquestra Sinfónica Portuguesa w Lizbonie.