Народився 7 липня 1955 року, м.Дніпропетровськ.
В 1972 році вступив до Дніпропетровського інженерно-будівельного інституту.
2009 — у інституті (нині Придніпровська академія будівництва та архітектури) Куліченко захистив дисертацію і став кандидатом технічних наук. Куліченко має близько 20 наукових публікацій з питань будівництва та архітектури
У 1979 після служби у ЗС СРСР, як інженер був прийнятий на роботу до управління капітального будівництва облвиконкому.
1986 — Куліченка призначили заступником голови планової комісії міськвиконкому. Вся його подальша доля пов'язана з роботою в органах місцевого самоврядування.
1990 — призначений заступником голови міськвиконкому, 1994 — першим заступником міського голови.
З 2000 до 2014 року чотири рази обирався міським головою Дніпра. У 2010 році - від Партії регіонів, був її членом.
У лютому 2011 року був одним із чиновників Дніпра, які, згідно з рішенням міської ради депутатів, мали отримувати щомісячну премію у розмірі своєї зарплатні.
22 лютого 2014 року, одразу після розстрілу на Майдані після наполягань місцевих жителів написав заяву про вихід з Партії регіонів.
Народний депутат 8 скликання. Обраний у 2014 році від “Блоку Петра Порошенка” за округом №28 (м.Дніпро) як безпартійний. Голова підкомітету з питань місцевих бюджетів Комітету Верховної Ради України з питань бюджету.
У 2019 році балотується до Верховної Ради 9 скликання за 28 округом (м.Дніпро) як безпартійний самовисуванець, але цього разу не зміг отримати мандат.
Одружений, виховує двох доньок.
05.11.2019