Leszek fue hijo del duque Casimiro I de Cuyavia, hermanastro del posterior rey de Polonia, Vladislao I de Polonia y nieto de Conrado I de Mazovia.