1946 yılında İstanbul'da doğdu. Müziğe 1954 yılında Galatasaray Lisesi İlkokul Bölümünde eğitimini sürdürürken akordiyon çalarak başladı. Kırmızı renkli bu ilk enstrümanı ile aynı yıl Taksim Belediye Gazinosunda okul arkadaşları ile birlikte ilk konserini verdi. Konserde çaldıkları "Tamzara" Kızılok'un ilk konser hiti oldu.
1960 yılında aynı okulun lise bölümüne başlayan Kızılok aynı yıl gitara geçiş yaptı. 1963 - 65 yıllarında Cahit Oben 4 ile çalıştı. Bu dönemde grup ile biri Altın Mikrofon yapımı olmak üzere üç 45lik plak yaptı. İlk bestelerinden biri olan Hereke'yi Cahit Oben Diskofon plaklarına okudu. Oben ile çalıştığı dönemde plaklara yansımasa da Füsun Önal grubun bir başka solisti idi. 1965 - 66 Veliahtlar adlı grubunu kuran Kızılok bu grup ile 1966 yılında ilk ve son solo EP’sini kaydetti. İlk plağında ise tek başına çaldı ve söyledi. 1967–68 döneminde Dişçilik Fakültesine girişiyle birlikte müzik kariyerini bir süre askıya aldı. 1969 yılında ise kısa bir dönem Kaygısızlara katılarak Barış Manço'ya eşlik etti. Bu dönemde Kızılok'un katıldığı bir sessionda önceden kendisinin kaydettiği Ay Osman şarkısını bu kez Manço banda okudu. Bu bant 1971 yılında Manço'nun izni alınmaksızın yayınlandı.
1969 yılında çıktığı bir gezide yolu Sivas'a düştü ve Aşık Veysel ile tanıştı. Bu tanışma sazı eline almasıyla sonuçlandı.(Veysel’in ölümünde sazını kırıncaya kadar). Fikret Kızılok, ismini ilk duyurduğu 45’lik olan Uzun İnce Bir Yoldayım / Benim Aşkım Beni Geçti ile aynı dönemde Esin Afşar ve Hümeyra'nın oluşturduğu kadın folkçular cephesine, kalıcı olacağını hissettiren bir erkek figür olarak girdi. Beat gitaristliğinden saza evrilme, bu plaktan sonra hazırladığı Yumma Gözün Kör Gibi ile daha radikal bir çıkış şeklinde kendini gösterdi. Anadolunun doğal müziğine dönme güdüsü, bu plakta perküsyon olarak çakıl taşlarının kullanılması ile somutlaştı.
Köklere dönme güdüsü ile başta daha az enstrümanla yalın bir duruş oluşturan Kızılok folktan giderek anadolu rocka (Bacın Önde Ben Arkada) daha sonra da progresif rocka (Aşkın Olmadığı Yerde) uzanan bir çizgiyi takip etti. Popüler müzik şarkıcısı olarak kariyerine 1976 yılında Biz Yanarız / Sen Bir Ceylan Olsan plağı ile son veren Kızılok; 1986 yılına kadar yayınlanmayacak olan Bülent Ecevit'in Türk Yunan Dostluk Şarkısını besteleyerek politik müzik yapacağını açıkladı. 1977 yılında ise 70'lerin başında gerçekleştirdiği müzik concrete denemelerini Not Defterimden adı ile Hey plaktan yayınlattı.
Varşova'da 3 ödül kazanmasının ötesinde Türkiye'nin ilk elektronik müzik uzunçaları olma özelliği taşıyan bu plak satılmadı ve Kızılok altın bileziği olan diş hekimliğine döndü.
1983 yılında müziğe döndüğünde ise şarkı yazarlığı vasfının en kristalize olmuş formu olan Zaman Zaman longplay ini yayınladı. Bu plakta çoğunlukla söz ve müziği ile kendine ait olan çalışmalarla anadolu pop bağlamının dışında yerli besteciliğin nasıl yapılabileceğini gösterdi. Böylelikle karşı olduğunu belirttiği Gencebay serbest çalışmalarının ticari baskılardan arındırılmış bir formu Zaman Zaman'da ete kemiğe büründü. Öyle ki albümde yer alan Sevda Çiçeği ile Gencebay’ın Tanrıya Feryat şarkısının birbirine benzerliği iki sanatçı arasında polemik unsuru oldu. Düğümü çözen ise Kızılok’un şarkının bir bektaşi nefesi olduğu yönündeki açıklaması oldu.
1983 sonrası kendisi gibi profesyonel müzik yaşamından kopmuş olan Bülent Ortaçgil ile Çekirdek Sanat Merkezini kurdu. Ortaçgil ile biri underground olmak üzere yayınladığı iki kasedin yanısıra kurum bünyesinde konser veren müzisyenlerin demolarını da yayınladı. Bu kasetler arasında ilk akla gelenler Şenol Filiz ve Birol Yayla (sonrada Yansımalar adını aldılar) ve Neşat Ruacan, Oğuz Durukan ve Selim Selçuk'un kayıtlarıdır. Ayrıca Türkiye'de bulunan Amerikalı bir blues müzisyeni için yapılmış bir demo kaset de bulunmaktadır. Ayrıca Kızılok ve Ortaçgil'in çocuklar için besteledikleri eserler kaydedilmiş ama TRT'de Cumartesiden Cumartesiye adlı çocuk programı haricinde yayınlamamıştır. Bu kayıtlar arasında yer alan Anlatabilsem Gülay'ın albümünde de yer almıştır.
Çekirdek Sanatevi dönemi ne var ki çok uzun sürmedi. Böylelikle hem Kızılok hem de Ortaçgil popüler müzik piyasasına ilkelerini koruyarak döndüler.1990 yılında Kızılok Yana Yana adlı solo albümünü yaptı. Bu albüm politik mizahi rock simülasyonu Why High One Why ve 80'ler artığı kuşağın romantik hiti Bu Kalp Seni Unutur Mu? yu da de bünyesinde barındırıyordu. Öte yandan Kızılok'un olgunluk yaşının damgasını vurduğu "İnişlerim Çıkışlarım" albümün mihenk noktasıydı.
1992'yi devirmek üzereyken Kızılok apar topar yeniden raflarda yerini aldı. Milletvekili seçimine yetiştirilmek için aceleye getirilmiş pek çok güzel şarkının bulduğu Olmuyo Olmuyo yayınlandı. Ancak bu kez gerçekten olmamıştı. Albüm, Olmuyo Olmuyo ve Olanlar Olmuş ve Çekirdek döneminden Entellektüel, Liberal Alaturka ve Ninni gibi politik besteler ile Düşler, Aklımda Sen gibi Kızılok'un içsel yolculuğunun ürünü şarkılarla dengeli bir albüm olabilecekken düdük sesli kötü synthe tınılarıyla heba edilmiş güzel bir proje olarak kaldı.
1995 yılında ise bu kez iki ayrı albüm ile karşımızdaydı Kızılok. Yadigâr albümü nasıl kalp kriz geçirmiş, anjiyosunu olmuş bir Kızılok'un içe dönük albümü ise Demirbaş da politik hicivin en haşarı projelerinden biriydi. Deniz Som'un Vaziyetleri ile Fikret Kızılok'un kasedi bir arada piyasaya sürülerek ülkemizin ilk kaset-kitabı oldu. Bu iki albüm özlediğimiz Kızılok tınısını temsil etmesine rağmen yankısını zamanında bulamadı. Sağlık sorunları ve insanların tuhaf halleri Kızılok'un içine kapanmasına; özellikle de Zülfü ile Ajda'ya ayna tuttuğu şarkı ve çıkışlarında bizim "huysuz ihtiyarımız"(Murat Meriç'in deyimiyle)olmasına neden oldu.
Bu dönemde halkla ilişkilerini pek sıkı tutmasa da Uğur Mumcu'nun Gözlem köşesinde yayınladığı "Sesleniş" adlı yazısını senfonik şiir haline getirmekten geri durmadı. (Eserin bir bölümünü 1993 yılında Show TV tarafından düzenlenen 25 yıl 25 şarkı adlı gece kapsamında Kızılok'u temsilen Derya Baykal yorumlamıştı.)
1997 yılında ise 28 Şubat'ın kendini hissettirdiği yaz aylarında bir başka senfonik şiir çalışması olan Mustafa Kemal-Bir Devrimcinin Güncesi yayınlandı. Kitapçık ile birlikte piyasaya çıkan bu albümün, ideolojik vurguları bir yana, dramatik yapısıyla gayet güçlü bir Kızılok eserine işaret etmesine rağmen düzenleme anlamında gereğinden fazla sade olması 28 Şubat rüzgârında Atatürk rozeti niyetine tüketilmesine neden oldu.
Kızılok'un popüler müzik ile son randevuları yorumcu sıfatıyla değil bestekâr vasfıyla oldu. Bu randevulardan ilki MFÖ tarafından seslendirilen "Sakın Gelme", diğeri ise Sertab Erener tarafından seslendirilen Kumsalda idi. 1984 yılında Çekirdek'te çaldığı Egoist Kumsal (Aklımda Hep Sen Varsın) ile aynı konsepte sahip olup söz ve beste olarak tamamen farklı olan Kumsal'da şarkısının özgün hali 2002 yılında Kızılok'un ölümü sonrası Sony Müzik'in yayınladığı gibi Fransızcadır ve ismi de Plage Egoiste’dir. Kızılok’un dünya macerası, 2001 yılında sona erdi.