Han hade minst tre barn.
Metropolitan Police säger att han föddes som Adrian Russell Ajao - men historien verkar ännu mer förvirrande, på grund av en rad alternativa namn eller alias han använde.
Han fördes in i födelseregistret i distriktet Dartford i Kent som Adrian Russell Elms, veckorna efter att han föddes på juldagen 1964.
Elms var hans mors flicknamn, men två år efter hans födelse gifte hon sig med en man med namnet Ajao.
Den framtida mördaren använde efternamnen utbytbart innan han konverterade till Islam och blev Masood.
Hans mor och hennes man bodde länge i Tunbridge Wells i Kent, där den unge Masood, som då kallades Adrian, gick på Huntleys School for Boys.
Hans föräldrar flyttade senare till Wales och deras Carmarthenshire hem var denna vecka genomsökt av detektiver från Wales Extremism och Counter Terrorism Unit.
De har inte behandlats som misstänkta och BBC förstår från en lokal källa att Masood hade varit främmande från sina föräldrar under en tid.
Masood hade en rad tidigare fällande domar för våld och brott mot den allmänna ordningen.
Hans första fällande dom kom när han var 18 år, i november 1983, för brottslig skada.
Tio år senare verkade han ha slagit sig ner.
Han och hans första partner hade två barn och bodde i byn Northiam, East Sussex.
Medan Adrian Elms bodde där år 2000 blev han indragen i en allvarlig pubattack efter vad som kan ha varit rasistisk provokation och utfrysning eller argument i hans by.
Han tappade humöret med Piers Mott, skar honom i ansiktet och lämnade en 8cm gash på vänster kind.
Mr Mott har dött sedan dess, men hans änka Heather påminde om händelsen.
"Min man försvarade någon som arbetade för honom", sade hon. Piers försvarade honom.
Elms fängslades i två år efter att ha erkänt attacken - och återvände aldrig för att bo i byn, även om hans tidigare partner och barn stannade där i några år.
Efter hans frigivning från fängelset, flyttade han till Eastbourne - där en man som kände honom som en tillfällig bekant berättade BBC Elms använde både kokain och bodybuilding steroider.
Han var också på väg att förändra sin identitet.
"Jag träffade honom först på en pub runt julafton 2001," den tidigare elektrikern berättade BBC.
"Han introducerades som 'Black Ady'. Jag tror att han just hade kommit ut ur fängelset på den tiden."
Elms kom över som en Jekyll och Hyde karaktär.
"Alla som träffade honom sa att han var riktigt artig, men han var på en pub en kväll och två killar spelade pool.
"Något sades och han slog dem båda med pool köer.
"En gång lade jag märke till en koran och skämtade: "Läser du det?" Han verkade inte alls vara religiös.
"Jag talade med min vän som bodde hos honom ett tag och han sa att han brukade läsa Koranen hela tiden.
"Nästa gång jag såg honom var det sommaren 2002 - han var på steroider, men han var inte stor," sade vännen.
"Han tog ganska mycket kokain och verkade gilla kvinnor med rosa hår. Han hade en flickvän och hon hade silikonbröst."
När Elms och bekantskapet av misstag trodde att de dejtade samma kvinna - Elms föreslog att om de inte var vänner, skulle han hugga honom i ansiktet.
Det var precis vad han gjorde med en annan man 2003, och han blev återinsatt i fängelse i sex månader.
Totalt hölls Elms i tre olika fängelser - HMP Lewes, Waylands och Ford.
Den sista trollformeln i fängelset kom när han närmade sig 40 års ålder. I allmänhet, det är ganska sent i livet för din genomsnittliga arga unge man fast i en värld av småaktig brottslighet, våld och rån.
Vi vet inte säkert när Elms konverterade, men 2004 gifte han sig med en muslimsk kvinna i Crawley, West Sussex.
I detta skede var hans juridiska namn fortfarande Elms, men en av hennes släktingar berättade BBC att han var känd för dem som Masood.
I november följande år slutade han att arbeta som engelsk lärare vid den allmänna luftfartsmyndigheten i Jeddah i Saudiarabien.
Han registrerades på röstlängden i Crawley igen 2006 - och tillbringade en andra stint i Saudiarabien från april 2008.
Detta beteende är helt i linje med resan för många konverterare till islam: de söker efter möjligheter att leva och arbeta i den islamiska världen som en del av deras ansträngningar att fullt ut anta tron och levnadssättet.
Nästa gång ser vi Masood äntligen tillbaka i Storbritannien 2010. Vid det laget bodde han i Luton - och med en annan kvinna som har afrikanskt arv. Hans äldsta barn från sitt första förhållande är också med dem.
Sex år senare var han tillsammans med samma kvinna i östra London, och efter attacken var hon bland dem som arresterades, innan han senare släpptes. Hans sista adress var i Birmingham.
Masood hyrde bilen som användes vid attacken från Spring Hills gren av Enterprise i norra Birmingham tidigare i veckan.
Inom en timme efter att ha hyrt Hyundai, tros han ha kontaktat företaget för att säga att han inte längre behövde bilen.
Vi vet nu att innan attacken hade han bott på ett hotell i Brighton.
Preston Park Hotel manager Sabeur Toumi berättade för BBC att han hade checkat in under namnet Khalid "Masoud" och betalat med kreditkort.
Han var "vänlig och smiley" och förklarade att han hade kommit från Birmingham och var på besök vänner.
Receptionisten noterade på deras system att han var en "trevlig gäst".
Polisen har nu besökt hotellet och tagit bort byxpress, linne, handdukar, vattenkokare och toalettpappershållare från rummet - förmodligen för att få DNA för att verifiera att det är definitivt samma man.
På onsdag lämnade Masood hotellet och senare samma dag utförde han sin attack.
Han har aldrig dömts för ett terroristbrott och premiärministern sade till parlamentet att han inte hade varit föremål för några pågående utredningar.
Men Theresa May tillade att "för några år sedan" var han "en gång utredd i samband med oro över våldsam extremism".
Hon fortsatte: " Han var en perifer person [i den undersökningen]. Fallet är historiskt - han var inte en del av den nuvarande underrättelsebilden.
"Det fanns ingen tidigare intelligens om hans avsikt eller sammansvärjningen."
BBC har fått veta att utredningen föregår Syriens och den islamiska statens höga kris. Vad betyder det att han var en "perifer figur"?
Här är bara några av de möjligheter:
• Han var en medarbetare eller vän till en huvudmisstänkt som övervakades i någon form - men visade sig då inte ha några extremistiska böjelser
• Han kunde ha varit närmare en inre krets av blivande extremister - men han ansågs personligen inte vara en risk och därför var operationen fokuserad på andra
• Det kunde ha varit mer om intelligens om hans ideologi och avsikt - men det fanns inget som kunde göra en kriminell anklagelse - och med tiden var han diskonterad som ett allvarligt hot
• Han kunde, i den högsta änden, ha gripits tidigare som en del av en operation och senare frisläppts utan åtal
Polisen säger att han var ansvarig för attacken mot Westminster har formellt identifierats som 52-årige Khalid Masood.