Lieu ble ansatt som offiser i U.S. Air Force i 1995 og gjennomførte fire år i aktiv tjeneste ved auditørkorpset. Siden 2000 har han tjenestegjort som reservist. I desember 2015 ble han forfremmet til oberst.