26 Haziran 1974 tarihinde İstanbul'da dünyaya gelen Ceylan'ın ailesi aslen Tunceli kökenlidir. Tam adı Ceylan Avcı olan sevilen türkücü, babasının işi nedeniyle küçük yaşlarda müzik dünyasının içinde yer almaya başladı. Henüz 10 yaşında olduğu 1984 yılında şarkıcılık yapmaya başlayan Ceylan, o dönemde seslendirdiği eserlerle geniş kitleler tarafından tanındı.
Çocukluk yılları Almanya'da geçen Ceylan, 1983 yılında girdiği bir müzik yarışmasında birinciliği kazandı. 1984 yılında ailesi ile birlikte Türkiye’ye dönen Ceylan, 10 yaşındayken ilk albümünü yaptığında herkes onu küçük “Küçük Ceylan” olarak tanıdı. 1986 yılında çıkardığı üçüncü albümü "Seni Sevmeyen Ölsün" 1.300.000 satış rakamına ulaştı.