Společnost Nilfisk byla založena již v roce 1906 panem P.A. Fiskerem, který uvedl na trh první „tichý“ vysavač pro domácí účely. Od té doby prošla firma mohutným rozvojem, během kterého se zaměřila na vývoj a výrobu specifických úklidových strojů pro profesionály.
Na trhu debutovala především s robustními a téměř nerozbitnými vysavači, jejichž koncepce je využívána dodnes. Nejen vysavače, ale také velké mycí a zametací stroje, které kombinovaly užitnou hodnotu s moderními technologickými prvky, se postraly o skvělou pověst značky Nilfisk.
Celosvětový rozmach společnosti nastal koncem osmdesátých let, kdy Nilfisk převzal několik významných firem jako byla americká Advance Machine Copany a později Euroclean, CFM, Ecologica a Alto-Wap. V současnosti je Nilfisk-Advance součástí dánské skupiny NKT.