Sulkiewicz gimė Skirsobole Tatarskie, Kongreso Lenkijoje (dabar Lietuvos dalis) tatarų šeimoje, kuri tradiciškai palaikė Lenkijos nepriklausomybės reikalą. Jis buvo Aleksandro Sulkievičiaus, caro armijos "rotmistrz" ir Rozalijos Sulkievičiaus sūnus (gim. Kryczyńska - Kryczyński moteriška forma, viena iš nedaugelio tatarų šeimų, oficialiai pripažintų Lenkijos-Lietuvos Respublikos kunigaikščių). Jo senelis buvo Józef Bielak,
Kościuszko sukilimas, o vienas iš labiausiai branginamų šeimos daiktų buvo Tadeusz Kościuszko laiškas, kuriame Bielakas dėkojo už jo tarnybą.