Народилася 1 грудня 1977 року.
У травні 2003 року зареєструвалася як ФОП з основним видом діяльності «Надання інших індивідуальних послуг».
У листопаді 2014 року реєстрацію Ольги Величко як ФОП припинено.
Була членкінею забороненої зараз Партії регіонів України.
У 2010 році обрана від Партії регіонів України депутатом Комсомольської (зараз Корабельної) районної у місті Херсоні ради VI скликання.
На момент обрання працювала в апараті Комсомольської районної у місті Херсоні ради завідувачкою сектору.
