Bang vokste oppå Frederiksberg, hvor begge hans foreldre var utdannede journalister. Etter deres skilsmisse flyttet han i hippiekollektiv i Værløse. Etter endt grunnskole begynte han på gymnasium, droppet ut, og begynte i stedet på utdannelsen til kokk.