Krzysztof Majchrzak urodził 2 marca 1948 roku w Gdańsku. Nigdy nie marzył o karierze aktorskiej, bo muzyka, a przede wszystkim eksperymentalny jazz, była jego największą pasją. Niefortunny wypadek i złamana ręka podczas szkolnego meczu koszykówki sprawiły, że pożegnał się z myślą o konserwatorium i karierze wirtuoza fortepianu. Zamiast tego rozpoczął studia wokalne i pedagogiczne w Państwowej Wyższej Szkole Muzycznej w Łodzi, gdzie, jak twierdzi, trafił chcąc wymigać się od służby wojskowej.


"Aria dla atlety", fot. SF Tor

W trakcie nauki za radą pedagogów podjął studia na wydziale aktorskim w Państwowej Wyższej Szkole Teatralnej, Telewizyjnej i Filmowej w Łodzi, uzyskując ostatecznie dyplom warszawskiej Akademii Teatralnej. Na ekranie zadebiutował w 1970 roku, jeszcze jako student, w telewizyjnym filmie „Draka” Janusza Kubika. W latach 1974-1975 występował w Teatrze Narodowym. Następnie przez 16 lat był związany z Teatrem Powszechnym, a od początku lat 90. z Teatrem Studio.


"Aria dla atlety", fot. SF Tor

Kariera aktorska Krzysztofa Majchrzaka zaczęła nabierać rozpędu już pod koniec studiów. W 1974 r. Andrzej Wajda powierzył mu niewielką rolę w „Ziemi obiecanej”, a Stanisław Różewicz obsadził obok Andrzeja Seweryna w filmie „Opadły liście z drzew”. W tym samym roku Majchrzak wystąpił w telewizyjnym filmie „Koniec babiego lata” Ewy Kruk (za który otrzymał Złotego Lwa na festiwalu w Gdyni), następnie w dziecięcym „Najlepsze w świecie” Stanisława Jędryki (1976) i „Wesołych świąt” Jerzego Sztwiertni (1977). Pojawił się w serialach "40 latek" i "07 zgłoś się". Zagrał obok Piotra Fronczewskiego i Gabrieli Kownackiej w popularnej komedii muzycznej „Hallo Szpicbródka, czyli ostatni występ króla kasiarzy” Janusza Rzeszewskiego (1978), gdzie wykonał piosenkę „Klaka”. W 1979 r. wystąpił w „Arii dla atlety” Filipa Bajona. Rola muskularnego, cyrkowego zapaśnika o wrażliwym sercu  przyniosła mu nagrody im. Zbyszka Cybulskiego oraz na Festiwalu Filmowym w Hyeres. W tym samy roku zagrał w filmie „Wolne chwile”  Andrzeja Barańskiego, pierwszej części tryptyku sci-fi Piotra Szulkina „Golem”, w wojennym „Daleka droga przed nami” Władysława Ślesickiego oraz w serialu telewizyjnym „Ród Gąsieniców”.


"Konopielka", fot. SF Perspektywa

Za jedną z najważniejszych ról Krzysztofa Majchrzaka uważa się występ w „Konopielce” (1981) Witolda Leszczyńskiego, nagrodzony Złotą Laseczką na festiwalu filmów komediowych w Vevay (Szwajcaria). Majchrzak zagrał w dwóch kolejnych częściach trylogii Szulkina „O- bi. O-ba. Koniec cywilizacji” (1984) oraz „Ga, Ga. Chwała bohaterom” (1986), gdzie partnerowali mu Daniel Olbrychski, Katarzyna Figura, Krystyna Janda i Jerzy Stuhr. Wystąpił także u Radosława Piwowarskiego w „Yesterday” (1984) i ponownie u Witolda Leszczyńskiego - „Siekierezada” (1985). W 1991 trafił do obsady serialu „Kuchnia polska”Jacka Bromskiego, a także wystąpił u Juliusza Machulskiego w filmie „V.I.P.”


"Kuchnia polska", fot. K. Wellman/SF Zebra

W 1994 Majchrzak pojawił się w „Cudownym miejscu” Jana Jakuba Kolskiego (za rolę drugoplanową zostaje nagrodzony w Gdyni), dołączając do czołowej obsady jego filmów: „Historii kina w Popielawach” (1998, nagroda w Gdyni), „Małopole, czyli świat” (2001) i reprezentującej Polskę na festiwalu w Wenecji „Pornografii” (2003, nominacja do Orła, nagroda w Gdyni). W 1998 r. był także nominowany do Orła za rolę w „Amoku” Natalii Korynckiej-Gruz. W 1999 r. czytelnicy magazynu "Film" przyznali mu Złotą Kaczkę dla najlepszego aktora. Tego samego roku odcisnął dłoń na Promenadzie Gwiazd w Międzyzdrojach. W 2001 wystąpił w „Quo Vadis” Jerzego Kawalerowicza, rok później w „Chopin. Pragnienie miłości” Jerzego Antczaka. Warta wspomnieć, iż w obecnych w filmie scenach gry na fortepianie (podobnie jak w "Pornografii"), aktor samodzielnie wykonuje utwory.


"Pornografia". fot. WFDiF

W 2003 r. Majchrzak dołączył do międzynarodowej obsady „Where Eskimos Lives” Tomasza Wiszniewskiego, a w 2007 roku wystąpił u Davida Lyncha w „Inland Empire”. W tym roku aktor będzie gościem specjalnym Ogólnopolskiego Konkursu Filmów Niezależnych im. prof. Henryka Kluby OKFA (Konin, 26-30 września). Wystąpi jako juror a także członek jazzowej grupy A-2.