Narodil se ve vsi Jabločnoje na Ukrajině. Jeho otec byl vojákem Rudé armády, později byl zajat Němci a po konci války vězněn jako zrádce. Jeho dětství bylo traumatizující. Některé prameny uvádějí, že byl často bit za noční pomočování, podle jiných se však jednalo o časté poluce. Jeho starší bratr Stěpan se údajně stal v 10 letech obětí kanibalismu při hladomoru na Ukrajině, nebylo to ale prokázáno. Čikatilo zažil německou okupaci Ukrajiny a nálety, vypalování vesnic a střílení, což popsal jako "horory". S matkou se musel skrývat a jejich obydlí bylo vypáleno. Během poválečného hladomoru v letech 1946-47 trpěl hlady. Přestože v období dospívání trpěl vyloučením z kolektivu, sebenenávistí a impotencí, byl vynikajícím studentem. Měl v úmyslu studovat práva v Moskvě, neuspěl ale při přijímacích zkouškách, pracoval proto jako opravář telefonů. Jeho první sexuální zkušeností byla ejakulace při potyčce s kamarádem. V roce 1963 se oženil a přes Andrejovu impotenci se mu v roce 1965 narodila dcera Ludmila a v roce 1966 syn Jurij. V roce 1971 vystudoval dálkově ruskou literaturu a do roku 1978 pracoval jako učitel.