Sulkiewicz urodził się w Skirsobole Tatarskie, Kongres Polski (obecnie część Litwy) w rodzinie tatarskiej z tradycją wspierania sprawy polskiej niepodległości. Był synem Aleksandra Sulkiewicza, "rotmistrza" w armii carskiej, i Rozalii Sulkiewicz (rodzina Kryczyńska, żeńska forma Kryczyńskiego, jedna z niewielu rodzin tatarskich oficjalnie uznanych za książąt przez Rzeczpospolitej Polsko-Litwańską). Jego dziadek był Józef Bielak, generał w powstaniu Kościuszko
, a jednym z najcenniejszych dóbr rodziny był list od Tadeusza Kościuszko dziękując Bielakowi za jego służbę.