Oyuncu ve şarkıcı Halil Sezai, 16 Ağustos 1979 yılında Eskişehir’de dünyaya gelmiştir. Tam adı; Halil Sezai Paracıklıoğlu'dur. Babasının ailesi Bulgaristan’ın Pazarcık ilinin Paracık köyünden olup, soyadını buradan almaktadır. Halil Sezai’nin annesi öğretmen, babası ise eski bas gitarcıdır. Cenk ve Duygu adında iki kardeşi daha bulunan Halil Sezai’nin ağabeyi Cenk Paracıkoğlu'da bir dönem mankenlik ve müzisyenlik yapmıştır. Kardeşi Duygu Paracıkoğlu ise oyuncudur.
İlkokul ve orta okulu Eskişehir’de oturdukları mahallede tamamlayan sanatçı, liseyi ise Eşkişehir Lisesi’nde okumuştur. Hacettepe Üniversitesi Ankara Devlet Konservatuarı Müzik Bölümü'nden 2003 yılında mezun olmuştur. İlk albümü Seni Beklerken’i müzikseverlerin beğenisine sunan Halil Sezai, aynı yıl vizyona giren İncir Reçeli filminde başrol oynayarak beyaz perdeye adım atım atmıştır. Serinin devam filmi olan 2014 yapımı İncir Reçeli 2'de de başrolde oynamış, 2014 tarihli Çilek filminin ise yapımcılığını üstlenmiştir.
2012 yılında Kral TV Müzik Ödüllerinde ‘En İyi Çıkış Yapan Sanatçı’ ödülünü alan Halil Sezai, Başak burcudur.