Fils de Stanislaw et Joanna, son père travailla comme capitaine du palais du Ministère du Trésor à Varsovie. Adolf Rozwadowski a servi dans sa jeunesse dans l'infanterie pendant l'Insurrection de Novembre de 1830 de la Pologne contre la Russie. Après la défaite, il devint fonctionnaire à Varsovie (à la Direction Générale de la Loterie), tout en devenant actif dans l'organisation d'un complot, sous la direction de Gerwazy Gzowskieg. De crainte d'être arrêté au début des années 1840, il partit en Galicie. Il y travailla aussi comme fonctionnaire à Ternopil. Il y prit contact avec deux mouvements révolutionnaires de conspiration, celui d' à Wojsław et de décembre de la même année à Zakrzew, dirigés par une petite organisation de Tarnopolska et de Czortkowska. Rozwadowski se retrouva ensuite dans le Grand-duché de Posen où il vécut en devenant imprimeur. Dans les années 1846-1848, il fut emprisonné pour conspirations, en collaboration possible avec Walenty Stefański.