Urodził się jako syn Henryka, powstańca z 1863 i Zofii z domu Tonkel-Ślepowron. Jego bratem był por. Henryk Gorzechowski (1892–1940, ofiara zbrodni katyńskiej, autor obrazu Matki Bożej Kozielskiej).