Mungo Melvin lernte am Stewart’s Melville College (SMC) in Edinburgh. Seit 1975 in der Britischen Armee, diente er in Deutschland, Kenia und in Belize. Zudem war er in den damaligen Konfliktregionen Nord-Irland, auf dem Balkan und während des Zweiten Golfkriegs im Irak eingesetzt.