Gustav Adolf Neeb fundó la empresa en 1961 como servicio de rescate y remolque y, en 1963, participó en la fundación de la VBA, la asociación de servicios de rescate y remolque, que presidió hasta 2004. A lo largo de los años, las delegaciones de Remscheid, Solingen, Eschweiler y Düsseldorf colaboraron con las autoridades policiales. Hoy, el equipo de remolque y logística de vehículos de NEEB trabaja con grúas de rescate, vehículos plataforma y portavehículos.