Virksomheden blev grundlagt af N. L. Madsen i 1969, hvor den private garage blev lavet til køleværksted. Efter en del år, med reparationer af køle- & fryseanlæg samt ismaskiner på skibe og virksomheder i Hirtshals, blev det nødvendigt med et større værksted, og derfor flyttede N.L. Madsen ind i Havnegade i Hirtshals. I 1986 flyttede virksomheden ind i de nuværende lokaler på Læssevej 18 i Hirtshals, da behovet for plads igen var steget.