Виталий Федотович Никитченко родился 17 марта 1908 года в славном городе Севастополе в семье ветеринарного врача, окончил семилетку, затем Мелитопольскую профессиональную школу. Свой трудовой путь он начал в 1926 году кочегаром зерносушилки в Мелитополе. В 1928 году Никитченко поступил в Харьковский техникум механической специальности Наркомата путей сообщения (НКПС), реорганизованный в следующем году в Харьковский объединённый техникум НКПС. Таким образом, он шёл по жизни рука об руку с Павлом Анатольевичем Судоплатовым, своим ровесником, уроженцем Мелитополя, который с 1925 года был сотрудником Мелитопольского окружного отдела, а с августа 1928 года – уполномоченным секретно-политического отдела Харьковского окружного отдела ГПУ Украинской ССР.
12 июня 1930 года на базе Харьковского объединённого техникума НКПС был организован железнодорожный ВУЗ широкого профиля – Харьковский эксплуатационно-тяговый институт инженеров железнодорожного транспорта (с 1933 года – ХИИТ). Окончив новый институт в 1931 году по специальности инженер-механик, Никитченко с июля по октябрь 1931 года работал инженером в Управлении Южной железной дороги в Харькове, в октябре 1931 – сентябре 1933 года учился в аспирантуре ХИИТ, с сентября 1933 года работал инженером Харьковского паровозного депо имени Ф.Э. Дзержинского. В июле 1934 года он восстанавливается в аспирантуре, в 1938 году становится сначала ассистентом, затем доцентом ХИИТ. В 1941 году Никитченко защитил диссертацию на соискание учёной степени кандидата технических наук.
С июля 1944 года Никитченко находился на партийной работе: сначала он становится заместителем секретаря Харьковского обкома КП(б) Украины по транспорту, с декабря 1948 года – заведующим транспортным отделом ЦК КП(б) Украины, а с июня 1953 года по апрель 1954 года – заведующим отделом административных и торгово-финансовых органов ЦК КП Украины, получив звание полковника. (Отдел административных органов осуществлял руководство и контроль за деятельностью военных ведомств, органов МГБ – КГБ, МВД, госконтроля, юстиции, здравоохранения и социального обеспечения, руководство военными политорганами и партийными организациями поднадзорных ведомств, курирование и утверждение кадровых перемещений, входивших в учётно-контрольную номенклатуру ЦК.)