Nils Larsen studierte von 1899 bis 1906 bei dem norwegischen Pianisten und Komponisten Martin Knutsen.[2] Er debütierte 1908 mit vier Kompositionen und als Pianist 1909 im großen Saal des Konzerthauses Logen in Kristiania.[2] In Berlin studierte er von 1910 bis 1914 bei José Vianna da Motta und Rudolph Ganz.[2] 1990 und 1920 hielt er sich in den Vereinigten Staaten auf.[2] Mit dem Geiger Leif Halvorsen bereiste er für eine Tournee 1924 Norwegen mit großem Erfolg.[2] Seinen letzten öffentlichen Auftritt als Solist hatte Nils Larsen am 15. Januar 1924 in Kristiania.[2] In dieser frühen Periode schuf er eine Reihe kleinerer Kompositionen, die immer noch im Unterricht verwendet werden.[2] Er veröffentlichte mehrere pädagogische Werke.[2] 1930 veröffentlichte er Bøljan blå, eine Sammlung von Seemanns- und Dorfliedern mit Begleitung.[2] Nils Larsen gab auch Werke von Christoph Graupner heraus.[1]