Quittant la Suède en 1823, Carey a dansé et chorégraphié à Varsovie pendant la saison 1823–24. De décembre 1823 à avril 1824, il monte quatre ballets sur la scène du Théâtre national de Varsovie: Nouveau Narcisse, La Fille mal gardée, Le Barbier de Séville et Retour de la guerre. Il est accompagné de sa femme, Joséphine Sainte-Claire, en tant que premier danseur de la compagnie de Varsovie[2]. Plus tard, il a également travaillé dans danse notamment à Milan et Naples en 1828 et 1829, à Moscou en 1838 et finit par s'établir à Amsterdam, où il est le partenaire de Madame Montessu.
Il resta longtemps en correspondance avec Auguste Bournonville[3] qui fut d'ailleurs le professeur de ses fils Gustave et Édouard.