Urodził się w wiosce Jabłocznoje. Jego dzieciństwo było traumatyczne, ponieważ przypadło na kilka lat po klęsce głodu na Ukrainie spowodowanym kolektywizacją, a także na okres II wojny światowej. Czikatiło słyszał opowieści rodzinne o swoim starszym bracie, który zmarł z głodu i został zjedzony przez sąsiadów.W czasie wojny, gdy jego ojciec przebywał na froncie, Andriej sypiał w jednym łóżku z matką. Często moczył się w nocy, za co matka go biła i upokarzała. Jego ojciec, który dostał się do niewoli niemieckiej, wrócił jako wyrzutek społeczny. W tamtych czasach jeńców wojennych, którzy przeżyli wojnę, uważano w ZSRR za tchórzy.

Swoje pierwsze morderstwo popełnił w 1978 w Szachtach, usiłując zgwałcić dziewięcioletnią dziewczynkę. Kiedy dziecko usiłowało uciec, pchnął je kilkakrotnie nożem. W trakcie dokonywania czynu pojawiła się u niego erekcja. W ten sposób odkrył, że tylko tak może osiągnąć podniecenie seksualne. Mimo dowodów łączących Czikatiłę z zabójstwem skazano i stracono Aleksandra Krawczenkę, recydywistę skazanego już wcześniej za gwałt i morderstwo. W międzyczasie Czikatiło stracił pracę nauczyciela i został sprzedawcą w miejscowej firmie.

Czikatiło zaczął ponownie mordować w 1982. Swoje przyszłe ofiary znajdował na dworcach kolejowych i autobusowych, często wybierając młodocianych uciekinierów z domu i bezdomne dzieci. Kobiety kusił obietnicą pieniędzy lub alkoholu. Dzieci ujmował przyjacielskim zachowaniem i obietnicą zabawki lub słodyczy. Swoje ofiary zabierał do lasu i tam mordował. Najczęściej usiłował odbyć z ofiarą stosunek seksualny, co często się nie udawało z racji tego, że był impotentem. Wtedy wpadał w szał i dźgał swoje ofiary osiągając seksualne spełnienie. Później Czikatiło przyznał się również do zjadania niektórych fragmentów ciał ofiar.

W