Александр Нечитайло родился в 1969 году в Херсоне. В 1994 г. окончил Украинскую государственную юридическую академию. Профессиональную деятельность начал в 1993 году как стажер помощника прокурора прокуратуры Херсонской области, где проработал до 1999 года, став заместителем начальника отдела областной прокуратуры. В январе 1999 года назначен на должность судьи Арбитражного суда Херсонской области. В сентябре 2002-го стал судьей Киевского апелляционного хозяйственного суда. С марта 2006 года - судья Высшего административного суда. С августа 2010-го занимал должность секретаря четвертой судебной палаты ВАСУ.