All Remove blev stiftet i Danmark i 1987 af Mogens Andersen. Inden for kort tid markerede virksomheden sig hurtigt som førende specialist indenfor forebyggelse og fjernelse af graffiti med kunder overalt på Sjælland.
I 2001 tiltrådte Jess Nielsen som ny direktør og partner, og i de efterfølgende år voksede All Remove sig større og blev landsdækkende. Virksomheden blev med tiden også udvidet til at indbefatte andre services, blandt andet imprægnering, rengøring, ejendomsservice, vinduespudsning og facadebehandlinger med betonlasur og trælasur.
I 2011 skete der en yderligere udvidelse, da All Remove fusionerede med rengøringsselskabet Sort til Hvid. Dermed trådte Lars Roelann ind som partner i All Remove, der nu kunne tilbyde nye og eksisterende kunder en lang række rengøringsløsninger.
I dag er All Remove en helstøbt virksomhed indenfor facility service med speciale i tre hovedområder:
All Remove har hovedkontor i Glostrup og derudover afdelinger i Odense og Aarhus. Efter at Jess Nielsen valgte at gå på pension i 2022, er Lars Roelann indtrådt som administrerende direktør. Virksomheden ejes fortsat af Mogens Andersen, Jess Nielsen og Lars Roelann samt Ulrik Taxholm.