Fredin pitkä ura musiikin parissa alkoi 1960. Hän perusti ensimmäisen yhtyeensä vuonna 1960, yhtye esiintyi nimellä Five Pennies.

Armeijassa ollessaan Matti Siitonen sai lempinimen, Fredi, television suosittujen "Kivisten ja Sorasten" Retu Kivisen eli Fred Flintstone'in mukaan. Reserviupseerikoulussa Haminassa hän tapasi George Dolivon, Ismo Sajakorven ja Ilkka Lähteenmäen (= Ilkka Hemming). He perustivat lauluyhtyeen, joka esiintyi aluksi nimellä The Stone Faces, nimi muuttui myöhemmin suomalaisittain Kivikasvoiksi.

Ismo Sajakorpi järjesti Kivikasvoille koe-esiintymisen Toivo Kärjen luokse, mutta tämä oli enemmän kiinnostunut korkeaäänisestä tenorista kuin koko yhtyeestä. Matti Siitosesta tuli Folk-Fredi, joka sai ensimmäiseksi levytettäväksi trubaduurin Cornelis Vreeswijkin laulelman (marraskuussa 1965). Suomenkielisen tekstin kappaleeseen teki George Dolivo. Fredi oli mukana myös Kivikasvojen esikoislevytyksessä Tuhon partaalla.

Matti Siitonen oli mukana alkuvuodesta 1967 Suomen euroviisukarsintaan esityksillään Varjoon - suojaan ja Oi tuntematon, Lasse Mårtensonin sävelmä Varjoon - suojaan valittiin edustamaan Suomea Wienin finaaliin.

Varsinainen menestysnumero tuli syksyllä 1967. Fredi sai esitettäväkseen Juha Vainion tekstittämän brittihitti O.Y. sanoi hän, P.A.. Sitä seurasi heti perään balladi Silmäsi odottavat minua. Keväällä 1968 Matti Siitonen levytti Kolmatta linjaa takaisin ja Milloinkaan en löydä samanlaista / Pieni nukke. Fredistä tuli supersuosikki.

Fredin voittokulku jatkui 70-luvun puolella. Kivikasvot aloittivat heti 70-luvun alussa televisiossa oman musiikkishown.

Matti Siitonen ryhtyi myös säveltämään. MM. vuoden 1974 Syksyn sävel-kilpailussa toiseksi sijoittunut Avaa sydämesi mulle , joka nousi suosikkitilastoissa komeasti ykköseksi. keväällä -76 Fredi nimettiin edustamaan jälleen Suomea kansainväliseen Eurovision laulukilpailuun omalla sävellyksellään Pump pump.

Matti Siitosen yhteistyö Kivikasvojen puitteissa on jatkunut kaiken aikaa ja vuonna 2003 hän esiintyi myös Petri Laaksosen ja Pepe Willbergin kanssa triossa "Poptenorit".