Nilaus Fristrup wurde Lehrling bei Zinnschmied Høy und erhielt so Zugang zu G. F. Hetschs Designbüro und später war er Malerlehrling beim Maler und Stuckateur Weber. Er wurde von 1852 bis 1864 an der Kunstakademie ausgebildet. Als Kriegsgefangener kam er 1864 nach Österreich, wo er auch Kunst studieren konnte.
Nach der Heimkehr nahm er an vielen bedeutenden Dekorationsarbeiten teil, wie der Zuschauersalon des Königlichen Theaters. Er wurde Lehrer an der Schule der technischen Gesellschaft im Jahre 1876. Er reiste mehrmals nach Italien, wo er Inspiration für Dekorationen sammelte. 1883 wurde er Mitglied der Kunstakademie und 1890 Mitglied des Akademischen Rates.
Nilaus Fristrup wurde 1868 zusammen mit Vilhelm Dahlerup und Vilhelm Klein an die Fayencenfabrik Aluminia angeschlossen, als Phillip Schou Mitinhaber wurde. Dies sollte die künstlerische Qualität der Fayence verbessern.