În spatele deciziei au stat pasiunea pentru armată și exemplele de militari din familie. Astfel, Andrei a pornit într-o călătorie profesională care l-a condus către Academia Navală Mircea cel Bătrân și apoi la o unitate de logistică. Andrei Chihaia mărturisește că a ales să dea admitere la Academia Navală influențat de poveștile despre armată ale fratele său mai mare și ale unui văr, ambii cu cariere în domeniu. Andrei, care ocupă, de câteva luni, funcția de comandant de pluton în cadrul Grupul