David Michael Murray sa narodil 23. Decembra 1956 v Londýne. Vyrastal s dvomi sestrami, o 3 roky mladšou Janet a o 6 rokov staršou Pauline. Rod Murrayovcov je spolovice škótsky a spolovice írsky. Ako malého chlapca ho uchvátil futbal, bol šikovný útočník. Vyrastal v Tottenhame v Londýne, takže bol fanúšikom Tottenham Hotspur. Vo veku 15 rokov futbal vystriedala hudba. Začal chodiť na koncerty a kupovať platne. No Daveova rodina trpela chudobou. Daveova matka musela mať niekoľko zamestnaní, pretože ich otec musel v pomerne mladom veku kvôli vážnej chorobe ísť do penzie. Dôsledkom týchto okolností ich rodinu stále sťahovali z miesta na miesto. Do veku 14 rokov vystriedal až 10 rôznych škôl.
Zúfalstvo a bieda spôsobovali medzi Daveovými rodičmi časté hádky. Vtedy matka deti odviedla z domu do miestného skladu armády spásy, kde často žili aj týždne. Tieto udalosti zanechali na Daveovi stopu a ovplyvnili jeho osobnosť. Utiahol sa do seba a vybudoval si okolo seba ochrannú bariéru. Všetky tieto skúsenosti mu pomohli vydržať doby strastí a neúspechov, ktoré v neskorších rokoch potrápili členov kapely. Bola to tvrdá škola. Keď sa mu podarilo s kapelou zarobiť prvé peniaze, kúpil pre rodičov pekný domček, aby sa už nikdy nemuseli sťahovať. Jeho otec už zomrel ale mama v ňom stále žije. 
Pretože sa Dave ako dieťa často sťahoval, musel čeliť útokom spolužiakov. Jeho otec patril v 60. rokoch medzi tzv. priateľov, ktorí sa stretávali okolo známych darebákov, tak Davea vždy učil mať tvrdé lakte. Keďže bol v triede vždy nový, musel si svoje miesto medzi spolužiakmi vybojovať a získať si rešpekt. Otec ho odmalička učil boxovať, dokonca mu kúpil aj boxerky, aby ho naučil brániť sa. Jedným z bytov rodiny Murrayových bol byt nad klubom v Claptone, kde sa konali vystúpenia vtedy populárnych skupín: The Hollies, The Searches, The Dave Clark Five. Dave chodieval do klubu, keď sa kapely chystali na koncert a veľmi sa mu to páčilo. Bola to éra Beatles a jeho sestra stále počúvala ich pesničky. Takže Dave vyrastal obklopený muzikou. V klube bolo aj piano, na ktorom si brnkával.
Dave si svoju prvú gitaru vyrobil z kartónu. Vyrezal telo a krk a vnútro vyplnil papierom a zlepil páskou. Púšťal si Beatles a hral sa na Johna Lennona. Ďalšími Daveovými záľubami boli: kriket, futbal a box. Vždy bol v školskom kriketovom tíme, pretože bol dobrý nadhadzovač. Tiež ho bavil futbal, veľa krát hrával v školských kluboch. Okrem toho sa snažil aspoň trocha boxovať. Keď človek vyrastal vo východnom Londýne, kde je veľa gangov a skupín, musel sa vedieť na ulici brániť.
Tak ako aj veľa iných chlapcov v tej dobe, aj Dave bol určitú dobu skinhead. Dokonca mal aj dôkladne vyholenú lebku. Stal sa aj členom skinheadského gangu a pravidelne sa dostával do problémov. Dave nespomína na túto minulosť s hrdosťou. Neskôr prešiel do úplne opačného smeru a stal sa hipíkom. Takže si nechal narásť dlhé vlasy a zohnal si aj afghánsky kabát. Kým si našiel svoj štýl počúval reggae hity. Kupoval všetky platne zo série Tighten Up. Táto hudba, ktorá sa hrala v kluboch a na akciách mala dobrý rytmus a dobre sa na ňu tancovalo.
Okamžik, ktorý zmenil Daveovi život nastal v jeho 15 rokoch. Všetko sa zmenilo, keď prvý krát počul z rádia Voodoo Chile od Jimiho Hendrixa. Kupoval albumy od Hendrixa a uvažoval o tom, žeby začal hrať. Prebudená vášeň pre rockovú hudbu viedla aj k zmenu imidžu. Každý týždeň čítal ,,Melody Maker“ , chodil na koncerty a stretával sa s kamarátmi, ktorý sa zaujímali o hranie a najmä s mladým Adrianom Smithom. Bývali len niekoľko ulíc od seba, takže sa stretávali a spolu skúšali hrať na gitare. Veľa sa spolu naučili. Keď Dave skončil v 15 rokoch školu, rozhodol sa pre kariéru hráča na elektrickú gitaru. Adrian Smith o ňom tvrdí, že v tej dobe bol Dave taká miestna rocková hviezda. Mal dlhé vlasy, rockové oblečenie a skutočnú elektrickú gitaru. Daveovi nešlo ani tak o to, aby bol hviezda ale skôr o to , aby zohnal robotu, kde by mohol hrať. Hra na gitaru ho úplne uchvátila.
Jeho prvá skupina bola trio zvané Stone Tru, ktorú tvorili Dave, Adrian a ich kamarát zo školy. Dave a Adrian hrali na gitarách a ich kamarát na bonga. Mali len jedno vystúpenie v miestnej cirkevnej hale. Prišlo len 6 ľudí a hrali tak 4-5 pesničiek. Na konci vystúpenia im jedna babka dala za odmenu plechovku koly a tyčinku Mars. Kým dospeli, hrávali obaja v malých amatérskych kapelách, často spolu skladali pesničky a bavili sa o tom, čo všetko v budúcnosti budú robiť, pokiaľ im to vyjde. Dave stále hľadal v inzerátoch a chodil na skúšky do rôznych kapiel. Chcel skúsiť, aké to je hrať pred cudzími ľuďmi a nazbierať skúsenosti. Neskôr hral v kapele amerického typu Electric Gas, ale v skutočnosti si nikdy poriadne nezahral. Potom nasledovala punková kapela The Secret, ktorá už mala manažéra a zmluvu na niekoľko koncertov. Dave bol s nimi spokojný a nakoniec s nimi nahral singel. Dave hovorí, že na túto skupinu bude vždy spomínať a vďaka nim sa prvý krát dostal do nahrávacieho štúdia. Keď sa Dave stretol so Stevom Harrisom, odišiel zo The Secret. Uvažoval o návrate k tvrdšiemu štýlu hudby. Prvýkrát sa Dave stretol s Harrisom na skúške, keď sa prišiel na kapelu pozrieť. Steve ponúkol Daveovi, aby si s nimi výskúšal zahrať. Dali mu zahrať pesničku Prowler. Steve bol z jeho hry na gitaru celý unesený a bolo mu jasné, že patrí medzi nich.
Zostava skupiny bola vtedy takáto: Dennis Wilcock – spev, Steve Harris – bass gitara, Dave Murray – gitara a Ron Robel – bicie. Dave bol veľmi dobrý, dokázal hrať zubami, za hlavou, hore nohami. Túto zostavu skupiny, aj keď to znie neuveriteľne, prvý opustil Dave po hádke s Dennisom. Pár dní po tomto konflikte ho zavolal Steve k sebe domov. V tom čase jazdil Dave na starom aute, v ktorom šlo doslova o život. Nemal stierače a keď išiel k Stevovi začalo horieť. Dave mal našťastie so sebou v aute hasiaci prístroj, lebo vedel, že raz sa niečo také stane. Prišiel k Stevovi celý od dymu a postriekaný olejom. To čo ho tam čakalo bolo ešte horšie. Steve ho vyhodil z kapely. Davovi bolo jasné, že to má na svedomí Dennis. Cítil sa hrozne a nevedel, čo ďalej. Nakoniec sa pridal k miestnej skupine Urchin, kde frontmana robil jeho kamarát Adrian Smith. Kapela hrala rockové pesničky a Adrian spieval a zároveň hral na gitare. Príchodom Davea a jeho excelentnej hre na gitare kapela získala šmrc. Asi 6 mesiacov po tom ako Davea vyhodili z Iron Maidenu bol Dave s novou skupinou Urchin hrať v jednej krčme na severe Londýna. Zrazu sa tam objavil Steve a po koncerte ho požiadal, či by sa nevrátil späť do kapely. Dave neváhal ani minútu, len nevedel ako to povedať Adrianovi, lebo ho nechcel podraziť. Nakoniec to dopadlo dobre. Adrian to pochopil a zostali s Daveom kamaráti. Dave jednoducho vedel, že Iron Maiden je tá pravá kapela, v ktorej chce hrať.
Zdroj informácii: Iron Maiden: Run To The Hills - Biografia