Historia Początki (1991–1997) W 1991 roku na imprezie w Ned’s Atomic Dustbin Stuart Braithwaite spotkał Dominika Aitchisona. Wkrótce połączyło ich obu zamiłowanie do muzyki. Aitchison był fanem undergroundowej amerykańskiej muzyki rockowej i jej wykonawców, takich jak Slint i Palace. Braithwaite natomiast słuchał wykonawców psychodelicznych: Spacemen 3, The Stooges i 13th Floor Elevators.
Obaj ze szkolnym kolegą, Martinem Bullochem założyli zespół Mogwai dając pierwszy koncert w czerwcu 1995 roku. Wkrótce do zespołu dołączył gitarzysta John Cummings i Mogwai szybko zyskał reputację błyskotliwego zespołu koncertowego. Swoją nazwę członkowie zespołu zaczerpnęli od tytułowego bohatera klasycznego horroru z lat 80., Gremliny rozrabiają. Nie zdawali sobie wtedy sprawy, że nazwa Mogwai została zaadaptowana z chińskiego słowa mogui (魔鬼), oznaczającego demona. Jednak Stuart Braithwaite wspominał po latach:
Dzięki pożyczce w wysokości 400 funtów od Martina Bullocha (późniejszego szwagra Braithwaite’a) zespół założył własną wytwórnię płytową, Rock Action Records.