Røstvig emigrerte i 1905 til USA. Her fikk han kunstnerutdanning ved et akademi i Chicago. Senere tok han videreutdanning i Leipzig og i Paris.