Han ble født på Tvøroyri på Færøyene, hvor faren var prest 1937–1946, og har siden bodd i Løgstør i Himmerland. Mejdahl tok landbruksutdannelse, og drev melkeproduksjon på Haldrupgård i Oudrup sogn 1965–2000.