OXLO ble igangsatt av Oslos ordfører i august 2001 som en del av "Hovedstadens tiltaksplan mot nazisme, rasisme og intoleranse", i kjølvannet av det rasistisk motiverte drapet på Benjamin Hermansen.