The present study examined whether the perceptions/beliefs of the staff working with Military Dogs (MDs) may reveal possible factors affecting the welfare of MDs of the Hellenic Air Force Support Command (HAFSC). Visits were made to all Units (n = 5) that had MDs (n = 58) and military staff (n = 63) assigned to work with them. Each participant completed a questionnaire which included questions about demographic data and their perceptions and beliefs towards MDs. The research revealed evidence for possible factors that may affect the welfare of MDs. These factors were identified in the procedures of veterinary support, training, relaxation, and the general living conditions of MDs. According to the results, the recording of perceptions—beliefs of staff working with MDs—is a tool which can reveal possible factors affecting the dogs’ welfare. This study may stand as a guide for drafting welfare standards for MDs.