Skrzynecki nació en Žebrák, en las proximidades de Siedlce, el 8 de febrero de 1787. Después de completar su educación en la Universidad de Lviv, ingresó en el ejército polaco del Gran Ducado de Varsovia, obteniendo el grado de teniente en la batalla de Raszyn en 1809. Fue uno de los soldados más destacados en la Batalla de Leipzig y salvó a Napoleón Bonaparte en la de Arcis-sur-Aube en 1814.