Работает в сфере недвижимости с 1994 года.
Является создателем и бессменным руководителем Российского аукционного дома. В ноябре 2012 года - избран президент-электом Гильдии управляющих и девелоперов.
Ранее, на протяжении 9 лет, возглавлял Фонд имущества Санкт-Петербурга, крупнейшую в России региональную аукционную площадку по продаже государственного имущества. Руководил Петроградским и Выборгским районными агентствами КУГИ Санкт-Петербурга, был заместителем начальника управления подготовки инвестиционных проектов Департамента экономики городского имущества КУГИ Санкт-Петербурга, занимался профессиональной риэлторской деятельностью.
Кандидат экономических наук, В 2002 году защитил диссертацию на тему «Методические основы управления недвижимым имуществом крупного города».
Андрей Степаненко родился в Ленинграде, окончил Санкт-Петербургский государственный университет экономики и финансов.
Является Государственным советником Санкт-Петербурга II класса.
Награжден медалью ордена «За заслуги перед Отечеством» II степени.