Andy s’est joint à Federal Fleet Services après avoir servi pendant 34 ans dans la Marine royale canadienne (MRC) où il s’est spécialisé dans la guerre de surface, les essais opérationnels et l’évaluation, et la gestion stratégique de la capacité des Forces régulières. Il a servi à bord des NCSM TERRA NOVA, HURON, et PRESERVER et a navigué sur la plupart des Frégates et Destroyers de la MRC en tant qu’officier chargé des essais. Après avoir été affecté en mer, Andy a passé du temps sur les états-majors navals opérationnels et stratégiques où il s’est spécialisé dans la surveillance et les conseils sur la préparation de la flotte avec une référence particulière à l’infrastructure stratégique pour maintenir les niveaux requis de préparation. Il a par la suite été affecté au poste de vice-chef de l’état-major de la Défense, où il était responsable de la gestion des besoins en ressources humaines pour les Forces armées canadiennes au niveau stratégique.