После выпуска песни «Epic» как сингла в 1990, популярность Faith No More резко возросла: сингл имел большой успех, тяжелую ротацию на MTV и радио, а также попал в 10-ку Billboard Hot 100. Песня получила номинацию на Грэмми в категории «Лучшее хард-рок исполнение».

Клип на песню был номинирован на MTV Video Music Awards в категории «Лучшее метал/хард-рок видео». Чуть менее большого успеха снискал следующий сингл — «Falling To Pieces», получивший ротацию на MTV, и места в чартах множества стран. Видео получило три номинации на MTV Video Music Awards в 1991, выиграв в одной из них.

Собственно, альбом тоже был номинирован на Грэмми в категории «Лучшее метал исполнение». Тремя музыкальными изданиями (включая авторитетное «Kerrang!») был признан альбомом года. Было продано более 4 миллионов копий альбома по всему миру. В поддержку альбома был совершен успешный тур.

«The Real Thing» принес группе мировую известность.

Выступление Faith No More в Brixton Academy было записано. В 1990 был выпущен «Live at Brixton Academy» (аудио с концерта), а в следующем году — концертное видео «You Fat Bastards: Live From Brixton Academy» в двух форматах: на диске и VHS. «You Fat Bastards: Live From Brixton Academy» был удостоен золотого статуса в США.

Angel Dust (1992—1994)

На следующем альбоме, «Angel Dust», группа стала играть более экспериментальную музыку, отойдя от стиля прошлого альбома. Это был первый альбом, на котором Паттон оказывал влияние на звучание.

По слухам, когда группа показала запись рекорд-компании, руководство назвало запись «коммерческим самоубийством».

Однако, не смотря на резкую смену жанра, альбом стал очень успешными (особенно в Европе), также как и тур в его поддержку.

Кроме того, группа отправилась в летний тур по Европе вместе с Metallica и Guns'n'Roses, что дало группе возможность выступать перед ещё более широкой аудиторией.

Одним из главных хитов с альбома стала песня «Midlife Crisis». Она имела широкий успех, тяжелую ротацию на радио и ТВ. Это единственный сингл группы, ставший хитом № 1 в чарте Modern Rock Tracks. Песня стала самым известным синглом группы в США после «Epic», а также самым известным в Британии после «Easy» (3-е место в чартах), заняв 10-ое место в чартах. Другой сингл — «Easy», был очень большим хитом в Европе, став самой известной песней Faith No More в некоторых частях мира. Остальные синглы («A Small Victory», «Everything's Ruined») имели более скромную известность, хотя и «A Small Victory» имела сравнительно неплохие чартовые позиции в США, заняв 11-ое место в американских чартах (U.S. Modern Rock), а клип был номинирован на MTV Music Video Awards.

Альбом был коммерчески успешным, разойдясь по миру с тиражом в более чем 3 миллиона копий. В 1993 году был номинирован на «Грэмми» в категории «Лучшее Хард-рок исполнение». 7 музыкальных изданий признали альбом «Альбомом года». На данный момент альбом очень широко признается одним из самых значительных и влиятельных в метале, альтернативе и рок-музыке в общем, авторитетное музыкальное издание «Kerrang!» поставило альбом на первое место в списке «50-ти самых влиятельных альбомов за все время» в 2003 году. Также альбом попал в семь подобных списков различных авторитетных изданий («Revolver», «Metal Hammer»).

Это последний альбом с гитаристом Джимом Мартином.

King for a Day… Fool for a Lifetime (1995—1996)

Джим Мартин был уволен после окончания тура в поддержку «Angel Dust». Его место занял гитарист из другой группы Майка Паттона (Mr. Bungle) — Трей Спрауэнс.

Этот альбом был ещё более экспериментальным по своему звучанию, и, в отличие от двух своих предшественников, получил смешанные отзывы критиков.