Родился 8 апреля 1966 года в Днепропетровске.    С 1996 года работает в футбольном клубе Днепр.    - Футболом я заболел достаточно давно, в конце 70-х, когда совсем еще мальчишкой начал часто посещать домашние игры Днепра, а чуть позже - выезжать на гостевые матчи. Как оказался в клубе? Многие болельщики помнят, как в 1996 году компания Интергаз прекратила работу с командой, после чего большая группа футболистов во главе с тренером Б.Штанге уехала в киевский ЦСКА-Борисфен. В тот сложный момент плечо клубу подставил Приватбанк, в системе которого я работал. Когда встал вопрос, кто будет управлять футбольным хозяйством, возникла моя кандидатура. В итоге учредители клуба остановились на том, чтобы меня назначить на должность генерального директора ФК Днепр, - поделился сокровенным Андрей Стеценко в интервью газете Днепр вечерний от 15 октября 2007 года.    <br /><br />По словам Андрея Викторовича, с юридической точки зрения футбольный клуб Днепр является акционерным обществом закрытого типа и носит название АОЗТ Футбольный клуб Днепр-96, которое было создано в 1996 году. Вопрос о выпуске акций клуба, которые могли бы приобрести частные лица, находится в компетенции Наблюдательного Совета клуба, в который входит представители всех учредителей клуба. Бюджет клуба не имеет постоянной величины в связи с тем, что очень сложно предугадать какие расходы будет нести клуб в течение календарного года по обеспечению материально-технической базы команды (например, невозможно спрогнозировать сколько матчей будет играть команда в еврокубках, будет ли играть вообще (соответственно сложно заложить в бюджет сумму премиальных футболистам, не зная сколько матчей команда выиграет; сумму расходов, связанных с выездными играми Днепра за границей и т.д.).

В октябре 2008 года Андрею Стеценко был вручен Орден За заслуги ІІІ степени. Президент Украины Виктор Ющенко учел его заслуги при строительстве стадиона Арена-Днепр.