Андрей Романченко родился 16 октября 1960 года. В 1983 году он окончил Московский государственный педагогический институт иностранных языков им. М. Тореза. С 1999 по 2004 год был заместителем министра РФ по делам печати, телерадиовещания и средств массовых коммуникаций. С апреля 2004 года — заместитель руководителя Федерального агентства по печати и массовым коммуникациям.