В 1980 році закінчив Казанське суворовське училище.
У 1984 році – Полтавське училище звʼязку.
До кінця 90-х він служив в армії, при чому, не зрозуміло, в якій саме.
З травня 1998 року Андрій Гриценко вже працював генеральним директором “Авторадіо Херсон” – популярної FM станції, яка з 2003 року активно піарила Володимира Сальдо, який вперше став мером.
У 2004 році Гриценко заснував щоденну газету “Городянин та городянка”.
З часом газету почали просто фінансувати з бюджету міста. На самого Гриценка Сальдо оформив декілька компаніій, які володіли колишнім комунальним майном, а до складу засновників ТОВ “Радіо-авто” ввів Олександра Холіна. До продажі компанії одній з мережевих станцій, Холін представляв Володимира Сальдо у цьому бізнесі.
В 2007 році він отримував тимчасову посвідку на проживання в Україні.
У 2008 році отримав російський закордонний паспорт.
З 2007 по 2010 рік був серед засновників ТОВ “Рімз”, яке займалося вивозом сміття в Херсоні.
З 2010 року очолював онлайн-видання Kherson PRO.
На виборах Андрій Гриценко постійно працював в штабі Сальдо та Пратії регіонів.
У вересні 2013 року він покинув Херсон, перебравшись жити до столиці. Там він працював SMM-консультантом, комунікаційником в Укртелекомі.
Навесні 2014 року оголосив, що закриває друкований орган, хоча вже рік як не жив в Херсоні, а газету видавала Дарʼя Тарабан.
Трохи пізніше було закрито онлайн-видання Kherson PRO.
У 2015 році несподівано став головредом сайту Вечірній Київ, який належав однойменній комунальній газеті.
У 2020 році Андрій Гриценко пішов з комунального видання і став головним редактором проросійського сайту Klymenko Time. Проєкт належав колишньому міністрові доходів і зборів України Олександрові Клименку і був максимально проросійьким.
31 грудня 2022 року востаннє зʼявлявсяв ефірі Klymenko Time.
