Hovedkilden for kunnskap om Cuthbert er Beda den ærverdige, som forteller at han vokste opp som foreldreløs og ble oppdratt av en fostermor, enken Kenswith. Som gutt og ung mann gjetet han sauer i åsene nær hjemmet, og i august 651 skal han ha fått en visjon fra engler om at den hellige Aidan hadde dødd samme kveld i Bamburgh. Dette fikk ham til å innse at han hadde et kall til klosterlivet. Ifølge en versjon av historien ble han innen han kom til klosteret i Melrose innkalt for å kjempe mot en hær fra Mercia, for han skal ha kommet til hest bevæpnet med lanse da han banket på klosterporten.