Mosley ble med i Faith No More i 1985 og erstattet blant andre Courtney Love, som hadde et kort engasjement som vokalist i bandet. Sammen spilte Mosley og Faith No More inn to album, (1985) og (1987). I 1988 fikk Mosley sparken fra bandet. Årsaken skal være problemer med rus og økte gnisninger mellom ham og bandmedlemmene, samt enkelte av roadiene. Mosley saksøkte resten av bandmedlemmene for sin del av partnerskapet, men de inngikk senere forlik.