Sulkiewicz se je rodil v Skirsobole Tatarskie, Kongresna Poljska (zdaj del Litve) v tatarski družini s tradicijo podpore vzroku poljske neodvisnosti. Bil je sin Aleksandra Sulkiewicza, "rotmistrza" v carski vojski, in Rozalije Sulkiewicz (rojena Kryczyńska, ženska oblika Kryczyńskiego, ena redkih tatarskih družin, ki jih je Poljsko-lituanska skupnost uradno priznala kot kneževe). Njegov dedek je bil Józef Bielak, general v Kościuskovem vstaji.
, in ena od najdragocenejših družinskih lastnin je bilo pismo Tadeusza Kościuszko, ki se je zahvalil Bielaku za njegovo službo.