Haujobb wurde 1993 gegründet und bestand ursprünglich aus drei Personen: Dejan Samardzik (Sound, Programming), Björn Jünemann (Sampler, Programming, Konzept) und Daniel Myer (Gesang, Sound, Programming).
Das Debütalbum war Homes & Gardens. Seit 1995 ist Haujobb nur noch ein Duo bestehend aus Samardzik und Myer, nachdem Jünemann mit seinem Bruder Sven ein Soloprojekt gestartet hatte (heute Standeg). Haujobb veröffentlichte seitdem die Alben Freeze Frame Reality (dieses noch mit Björn Jünemann und Sven Jünemann an der Gitarre), Solutions for a Small Planet, Matrix, Ninetynine, Polarity und Vertical Theory.
In der Anfangszeit wurden Haujobb aufgrund ihrer komplexen Soundstrukturen mit Skinny Puppy verglichen. Diesen Status hatten sie aber schon mit ihrem zweiten Album Freeze Frame Reality, spätestens aber mit ihrem dritten Album Solutions for a Small Planet hinter sich gelassen.
Der Bandname „Haujobb“ basiert auf einer falschen Übersetzung des Wortes Skinjob aus dem Film Blade Runner. „Skinjob“ („Hautjob“) ist dort ein abwertender Begriff für einen „Replikanten“ (künstlichen Menschen).
