Группа была образована в 1987 году в Вашингтоне (США), крестным отцом Straight Edge’а и по совместительству владельцем лейбла Dischord Яном МакКеем (Ian MacKaye). Для Яна это была не первая группа, до Fugazi он играл в Teen Idles, Egg Hunt, Minor Threat и Embrace. Последние, кстати, записали первую эмо-пластинку в мире.