Андрій Хімка народився і виріс у Новояворівську. Після завершення місцевої школи №2, вступив до Львівського торговельно-економічного університету на економічний факультет. Також здобув другу вищу освіту в Львівському державному університеті фізичної культури.
16 листопада 1994 року призваний на строкову службу. Зі спортом військовослужбовця пов’язувала не лише освіта, це також було його життєвим захопленням: любив бокс, велосипед та інші види фізичних активностей.