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