Fossatún var stofnað af Steinari Berg Ísleifssyni og eiginkonu hans Ingibjörgu Pálsdóttur. Steinar útskrifaðist frá Verslunarskóla Íslands árið 1971 og ætlaði að halda áfram í háskóla en tónlistin breytti því og í staðinn varð hann 19 ára gamall framkvæmdastjóri tónlistardeildar Faco frá 1971 til 1975.
Sumarið 1975 gaf Steinar út plötuna Sumar á Sýrlandi með Stuðmönnum og stofnaði síðar útgáfufyrirtækið Steinar h.f. Steinar var framkvæmdastjóri og aðaleigandi. Þetta þróaðist í Spor hf. og tónlistardeild Skífunnar og Norðurljósa til ársins 2001. Það ár keyptu hann og eiginkona hans býlið Fossatún.
Í kjölfar fyrstu plötuútgáfunnar komu út hundruð platna með flestum af bestu og vinsælustu listamönnum landsins auk þess að reka plötuverslanir, myndbandaleigur og vera fulltrúi margra alþjóðlegra plötufyrirtækja eins og: CBS (síðar Sony), Warner Bros, Atlantic, Elektra, Chrysalis, Virgin, Stiff og margra fleiri.
Steinar var brautryðjandi í að kynna íslenska tónlist erlendis þegar hann stofnaði Steinar Records Limited í Bretlandi. Með óþreytandi vinnu og sterkri trú á íslenska tónlist náði lagið Garden Party eftir Mezzoforte 17. sæti á breska vinsældarlistanum snemma árs 1983. Mezzoforte voru fyrstir íslenskra listamanna til að komast á alþjóðlega vinsældarlista. Garden Party varð einnig vinsælt í Evrópu og Asíu. Platan Surprise, Surprise og næstu plötur náðu líka alþjóðlegum árangri. Mezzoforte er enn á tónleikaferðalagi um allan heim og fagnar 50 ára afmæli árið 2027.
Í Fossatúni stofnaði Steinar lítið útgáfufyrirtæki, Steinsnar hf. Það gekk afar vel og átti tvær mest seldu plöturnar á Íslandi árið 2004. Árið 2005 ákváðu Steinar og Ingibjörg að einbeita sér að rekstri Fossatúns.
Þann 12. mars 2025 hlaut Steinar Berg heiðursverðlaun fyrir framlag sitt til íslenskrar tónlistar frá Íslensku tónlistarverðlaununum.