Kiekvienas iš „Right Said Fred“ narių, prieš ateidamas į grupę, jau buvo patyręs muzikos versle. Bosistas Richard‘as koncertavo kartu su superžvaigždėmis David‘u Bowie, Mick‘u Jagger‘iu ir Boy George'u. Jo jaunesnysis brolis Fred'as sulaukė sėkmės atlikdamas pasirodymus kartu su savo mėgstamiausiu atlikėju Bob'u Dylan'u. Galų gale broliai ryžosi sukurti grupę ir pradėjo ieškoti trečio žmogaus. Juo tapo gitaristas iš jų gimtojo miestelio Putney – Rob‘as Manzoli. Nors jis žadėjo niekada nenusiskusti savo plaukų tam, kad pritaptų prie kitų narių, jis puikiai tiko grupės karjeros pradžiai. Iki „Right Said Fred“, gitaristas grojo kartu su „The Platters“, „Muddy Waters“ ir „ZZ Top“. Trys dar pavadinimo neturinčios grupės nariai pradėjo reguliariai susitikinėti prie arbatos puodelio ir kalbėtis apie muziką. Kai atėjo laikas pirmajam grupės koncertui, vaikinai dar nebuvo apsisprendę dėl pavadinimo. Buvo likę vos dvidešimt minučių iki jų pasirodymo ir per radiją išgirdę Bernard'o Cribbins'o komedijos ištrauką jie pritaikė ją sau: taip trijulė pasivadino „Right Said“. Bandydami kažkuo išsiskirti ir sudominti žiūrovus, Richard'as ir Fred'as sumokėjo gimnastikos treneriams tam, kad patobulintų jų figūras. Jų manymu, toks įvaizdis jiems turėjo atnešti šlovę ir pripažinimą. Būdami tikri, kad joks bankas niekuomet neduos jiems paskolos dainos įrašymui, „Right Said Fred“ pasiskolino 1500 svarų sterlingų automobilio pirkimui. Pasinaudoję gautais pinigais jie įrašė savo pirmąjį singlą “I’m Too Sexy”, dainą skirtą pasipūtusiems modeliams, sportavusiems kartu su broliais Richard'u ir Fred'u gimnastikos salėje. Tuo pat metu jie pradėjo dirbti su prodiuseriu Tommy D., kuris sukūrė dainai šokių muzikos stilių. Visi žinojo, kad tai bus didelis hitas. Visi, išskyrus dideles įrašų kompanijas. Ir tik Guy‘aus Holmes‘o, kuris nusprendė išleisti singlą savo nuosavoje studijoje, dėka "I'm Too Sexy" pasirodė parduotuvėse. Jis finansavo mažo biudžeto vaizdo klipo bei 5000 singlo egzempliorių išleidimą. Vienas iš šių egzempliorių pateko į BBC radijo stotį... o po to jau 40000 singlo kopijų dingo iš parduotuvių lentynų, šis darbas debiutavo 2-oje britų topo vietoje ir 1-oje Austrijoje, Australijoje, Airijoje, Naujojoje Zelandijoje - o svarbiausia, Jungtinėse Amerikos Valstijose, kur prasilaikė viršūnėje net 3 savaites. Po milžiniškos "I'm Too Sexy" sėkmės sekė antras „Right Said Fred“ singlas “Don’t Talk Just Kiss”. Tuo metu grupei reikėjo pilno albumo ir jie buvo įsitikinę, kad spės sukurti bei įrašyti pilną diską per pusmetį. Tuo metu pasirodė dar vienas „Right Said Fred“ singlas “Deeply Dippy”, kuris pakilo į 1-ą Did. Britanijos topo vietą ir prasilaikė ten 3 savaites, o JAV šokių tope pasiekė 9-ą vietą. Taip 1992-aisiais pasirodė didelio populiarumo sulaukęs debiutinis grupės albumas "Up", kuris taip pat tapo Nr. 1 Did. Britanijos albumų tope. Antrojo albumo “Sex & Travel” išleidimas 1993-aisiais nuvylė grupės gerbėjus ir jis net nebuvo išleistas JAV. „Right Said Fred“ susipyko su įrašų kompanija ir 1995-aisiais atidarė savo studiją, kurioje įrašė bei 1996-aisiais išleido trečią savo albumą “Smashing!”. Pradžioje albumo tiražas buvo limituotas, bet vėliau gavus didelių įrašų kompanijų paramą buvo išleista ir daugiau kopijų. Didžiausiais albumo hitais tapo dainos „Everybody Loves Me“ bei „Living On A Dream“. Netrukus R. Manzoli pasitraukė iš grupės ir ji tapo duetu. Tada sekė net kelių metų pertrauka grupės karjeroje, kol 2001-aisiais pasirodė naujas albumas "Fredhead", su kurio programa „Right Said Fred“ apsilankė ir Lietuvoje. Hitais visoje Europoje tapo dainos „Your'e My Mate“ ir „MoJive“, taip pat topuose apsilankė daina „Insatiable You“. 2002-ųjų viduryje parduotuves pasiekė ir penktasis grupės albumas "Stand Up", kurio pirmoji daina „Stand Up (For The Champions)“ iškart tapo hitu. Kiek vėliau, 2002-ųjų pabaigoje į topų viršūnes pakilo ir naujas singlas - daina "I Love You, But I Don't Like You". 2006 m. buvo išleistas 6-as studijinis albumas "For Sale", o 2008 m. rudenį pasirodė 7-asis grupės albumas "I'm a Celebrity". 2009 m. pabaigoje buvo paruoštas geriausių dainų rinkinys "Hits!", kuris atžymi 18 metų Right Said Fred "stažą" muzikos pasaulyje.