Skule var sønn til Toste Jarl som var bror til kong Harald Gudinesson i England. Skule var med den norske flåte som etter Harald Hardrådes fall i slaget ved Stanford Bro i 1066 vendte fra England tilbake til Norge. Han regnes som Reinsættens stamfar.
Fra Snorre Sturlasson: Harald Hardrådes saga:
98. Olav, sønn til kong Harald, styrte bort fra England med hæren sin. De seilte ut fra Ravnsør (Ravenseer) og kom om høsten til Orknøyene. Der fikk de høre at Maria, datter til kong Harald Sigurdsson, hadde fått brådød samme dag og samme stund som hennes far kong Harald falt. Olav ble der om vinteren. Men sommeren etter fór kong Olav øst til Norge, der ble han så tatt til konge sammen med Magnus, sin bror. Dronning Ellisiv dro østover sammen med Olav, sin stesønn, og Ingegjerd hennes datter fulgte også med. Da kom også Skule sammen med Olav vestfra over havet, han som siden ble kalt Kongs-fostre, og Kjetil Krok, hans bror. De var begge gjeve og ættstore menn fra England, og begge var uvanlig kloke, og kjære venner til kongen. Kjetil Krok fór nord til Hålogaland; kong Olav fikk et godt giftermål i stand for ham, og fra ham er det kommet mye storfolk. Skule Kongs-fostre var en klok og kraftig mann og så vakker som noen. Han ble styresmann i hirden til kong Olav og talte på tingene; sammen med kongen greidde han med hele landsstyringen.
Kong Olav ville gi Skule et fylke i Norge, det som han syntes var best, med alle de inntekter og skylder som kongen hadde rett til. Skule takket ham for tilbudet, men sa at han heller ville be om noe annet, fordi - om det blir kongsskifte, da kan det være at gaven blir tatt tilbake. Jeg vil heller,Ð sa han, ta mot noen eiendommer, som ligger nær de kjøpsteder hvor De, herre, er vant til å sitte og ta juleveitsler.Ð Kongen sa ja til dette og skjøtet til ham jordeiendommer øst ved Konghelle og ved Oslo, ved Tønsberg, ved Borg, ved Bergen og nord ved Nidaros. De var nesten de beste eiendommene på hvert sted, og de eiendommene har siden ligget under ættmenn som er kommet av Skules ætt.
Kong Olav giftet ham med sin frenke, Gudrun Nevsteinsdatter; hennes mor var Ingerid, datter til kong Sigurd Syr og Åsta; hun var søster til kong Olav den hellige og kong Harald. Sønn til Skule og Gudrun var Åsolv på Rein (i Rissa, Sør-Trøndelag). Han var gift med Tora, datter til Skofte Ogmundsson. Hennes og Åsolvs sønn var Gutttorm på Rein, far til Bård, som var far til kong Inge (Bårdsson) og hertug Skule.Ð
Han fikk også godset Rein (nå Reinskloster) på Fosen i Sør-Trøndelag.