Petliura nació el en la ciudad de Poltava, hijo de Vasyl' Petliura y Olha Márchenko, obreros de ascendencia cosaca.