Henryk Majchrzak od najmłodszych lat chciał zostać pilotem, przeszedł pomyślnie wstępną rekrutację do Wyższej Oficerskiej Szkoły Lotniczej w Dęblinie, ale nie został przyjęty na kierunek oficerski, gdyż część jego rodziny mieszkała w Stanach Zjednoczonych. Zrezygnował z kształcenia wojskowego, ukończył studium samochodowe i podjął decyzję o wyemigrowaniu z Polski.
Przybył do Stanów Zjednoczonych w 1983 roku. Podróż odbył na pokładzie pasażerskiego liniowca „Stefan Batory”, którym przypłynął do Montrealu w Kanadzie, gdyż w czasach stanu wojennego polskie bandery nie były wpuszczane do Stanów Zjednoczonych. Po opuszczeniu Montrealu udał się do Nowego Jorku, gdzie mieszkali jego rodzice oraz siostra ojca wraz z rodziną. Zamieszkał w dzielnicy Greenpoint, w której społeczność polska stanowiła przeważającą większość. Najpierw podjął pracę jako mechanik samochodowy, następnie przez dziesięć lat pracował w przemyśle stalowym. Jest jednym z bohaterów krótkometrażowego filmu dokumentalnego zatytułowanego „Stany przeszłe” wyprodukowanego przez Muzeum Emigracji w Gdyni w 2017 roku.
Wywiad przeprowadziła Olga Blumczyńska 17 czerwca 2016 roku w Nowym Jorku.
