Olsen etablerte fotoatelier i Christiania i 1856 sammen med Carl Christian Wischmann. Fra 1860 arbeidet han sammen med P.M. Thomsen og seks år senere hadde han eget fotoatelier.