Nach seinem Studium in Kremenez, trat Józef Wysocki 1828 in die Armee des von Russland beherrschten Kongresspolens ein, wurde Zweiter Leutnant in der Artillerie und kämpfte während des Novemberaufstandes 1830 unter General Skrzynecki. Während dieser Zeit erhielt Wysocki die höchste polnische Kriegsauszeichnung, das Kreuz Virtuti Militari.