Родился 4 февраля 1826 года в деревне Мысткий-Жим (Подляское воеводство, Царство Польское, Российская империя). В 1845 году эмигрировал и учился во Франции на инженера—железнодорожника. Участвовал в Революции 1848 года во Франции. После чего, в сентябре 1848 года прибыл в Венгрию, где после присоединения к Польским легионам, ему было присвоено звание лейтенанта, и Мыстковский принял самое активное участие в Венгерском мятеже 1848—1849 годов. После подавления революции, скрылся из Австрийской империи из-за угрозы ареста.