Von Pedersen a étudié à l'Académie des Arts de Copenhague avant de se rendre d'abord en Allemagne et ensuite à Londres où il a rencontré son frère aîné qui travaillait dans une plantation de tabac à Sumatra. Là, il décide en 1898 de rendre visite à son frère à Sumatra où il arrive après une courte escale au Sri Lanka. De là, il a voyagé et peint à Penang, Singapour, Java et Siam. Sur le chemin du retour au Danemark, il s'est arrêté à Bombay où il a peint le portrait du Maharadja de Burdwan. Von Pedersen a passé vingt ans en Asie du Sud et du Sud-Est, peignant des portraits de tous les différents peuples d'Asie du Sud-Est; Indiens, Sri Lankais, Malais, Arabes, Thaïlandais, Indonésiens et Chinois. Il a également peint d'anciens temples, des paysages, en particulier des volcans, et des paysages urbains des nombreux endroits qu'il a visités en Asie.