1946 yılında İstanbul'da doğdu. Öğrenim hayatına Galatasaray Lisesi'nin ilkokul kısmında başlayan Kızılok'un, müzikle de tanışması burada oldu. İlk enstrümanı, kendisine yaş gününde armağan edilen kırmızı bir akordeondu.[1] İlk müzik derslerini sınıf arkadaşlarından birinin klarnetçi olan babasından aldı; ilk konserini de bir 23 Nisan kutlamasında Taksim Belediye Gazinosu’nda düzenlenen okul müsameresinde verdi. Kızılok ve sınıf arkadaşlarının oluşturdukları Fikret Kızılok ve Orkestrası adlı küçük müzik grubu çaldığı halk türküleri ile alkış alıyordu. Bu dönemdeki en büyük hitleri "Tamzara" türküsünün yorumuydu. Ortaokul ve lise yıllarında bu konserler sürdü. Lise yıllarında akordeonu bırakan Kızılok, Elvis Presley'den etkilenerek eline gitarı aldı. Kızılok'un o dönemdeki en büyük destekçileri ise üst sınıflarda okuyan Barış Manço ile Timur Selçuk'tu.
Kadıköy'de oturan Fikret Kızılok, 1964'te arkadaşı olan Cahit Oben ile birlikte yeni bir atılım içine girdi. Yeni bir grup kurarak profesyonel hayata geçmeye karar verdiler. Yanlarına bas gitarist Koray Oktay ve davulcu Erol Ulaştır'ı aldılar; böylece Cahit Oben 4 doğdu. Kendilerini "daha ziyade Beatles tipi müzik yapan bir grup" olarak tanımlayan Cahit Oben 4, İlham Gencer'in işlettiği Çatı Gece Kulübünde programlar yapmaya başladı; bir yandan da mahalle konserlerini sürdürdü. Bu arada kendi bütçeleriyle iki 45'lik plak doldurdular. Bunlardan ilkinde iki yabancı şarkıyı yorumladılar: The Rolling Stones'ın söylediği bir The Beatles şarkısı "I Wanna Be Your Man" ve "36 24 36". İkinci plaklarında daha "kendilerine" döndüler. Plağın ilk yüzünde Silifke’nin Yoğurdu vardı; diğer yüzü ise bir besteydi: Hereke, aynı zamanda Kızılok'un plak olarak yayınlanan ilk bestesiydi. Cahit Oben 4, Hürriyet Gazetesi'nin düzenlediği Altın Mikrofon yarışmasının 1965 ayağına da "Makaram Sarı Bağlar / Halime" plağıyla katıldı. Grup bu plaklardan sonra, Oben'in müzik hayatına nişanlısı Füsun Önal ile devam etmek istemesi sebebiyle ayrıldı.
1965'te Kızılok, "Fikret Kızılok ve Üç Veliaht" adı altında ilk plağını yayınladı. Grup gitarda Harun Batıbaygil, basta Gökhan Targay, davulda Koral Tümay'dan oluşuyordu. "Belle Marie / Kız Ayşe" şarkılarından oluşan plağın iki şarkısı da Fikret Kızılok'a aitti. Fikret Kızılok, bu iki grupla çıkardığı plaklardan sonra Cahit Oben 4 ile çalışmalarını sürdürürken girdiği dişçilik yüksekokulundaki eğitimini sürdürdü. Bir süre sadece okuluyla ilgilendi.
Müzikten kopamayacağını anladığında ilk solo plağını doldurdu. Bu dört şarkıdan oluşan bir EP'ydi. Folk adını verdiği bölümde "Ay Osman" ve "Colours" şarkıları yer almaktaydı. Beat adını verdiği ikinci plakta ise The Beatles'ın All My Loving şarkısının Türkçe aranjmanı olan "Sevgilim" ve "Baby" şarkıları yer aldı. Bu plak o yıllarda fazla ses getirmedi. Bunun üzerine Kızılok okulunu bitirmeye karar verdi. Yine de zaman zaman arkadaşlarının kurduğu Kaygısızlar'la birlikte çalıştı; Barış Manço'ya eşlik etti. "Ay Osman" şarkısının Barış Manço ve Kaygısızlar olarak yeni bir yorumunda kaydetti. Ancak Barış Manço'nun ilk eşi Marie Claude ile aşk yaşamaya başladığı için ikilinin yolları ayrıldı.
