Han var sønn av Methe Margrethe Finne (1780) og major Jørgen Coldevin Rosenvinge (1764–1842), og bror av meteorologen Abraham Bredahl Rosenvinge. Han var elev av den lokale maleren Jacob Petersen (1790–1833), som virket som tegnelærer ved den stedlige Borgerlige Realskole.[4][5] Selv reiste Johannes til Kunstakademiet i København og ble registrert der i 1824, men døde i 1827. Han er gravlagt på Assistens Kirkegård i København.