Mellemvik ble født i Dønna kommune, men er delvis oppvokst i Mo i Rana. Han har lenge bodd i Bodø.