Katona lahir di Warrington, [[Cheshire]] pada tanggal 06 September 1980. Kakek dari pihak ibu Katona adalah [[orang HongariaHungaria|HongariaHungaria]] yang melarikan diri dari [[Budapest]] ke [[London]] selama [[Perang Dunia Kedua]]. Sebagai seorang anak ia ditempatkan dalam perawatan dan dibesarkan oleh empat pasang orang tua asuh dan bersekolah di delapan sekolah yang berbeda.<ref name="telegraph">[https://web.archive.org/web/20080227175915/http:// www.telegraph.co.uk/arts/main.jhtmlxml=%2Farts%2F2006%2F09%2F03%2Fsvghosts03.xml&page=6 Telegraph.co.uk] "Cerita hantu". 3 September 2006, hal. 6</ref> Dia meninggalkan sekolah pada usia enam belas tahun untuk menjadi lap dancer, lalu bergabung dengan grup tari yang berkeliling [[Eropa]].<ref>{{cite web|url=https://www.mirror.co.uk /showbiz/2007/07/21/kerry-s-gold-89520-19489236|title=Kerry's Gold|access-date=21 Juli 2007|author=Damien Fletcher|date=21 Juli 2007|work=Daily Mirror |location= Inggris |archive-url=https://web.archive.org/web/20070823045150/http://www.mirror.co.uk/showbiz/2007/07/21/kerry-s-gold-89520-19489236/ |archive-date=23 Agustus 2007}}</ref>
