Mary Austin avea 19 ani când Freddie Mercury, în vârstă de 24 de ani, a intrat în Biba, cel mai elegant magazin din Londra unde aceasta lucra. Mary era o angajată a unui butic din Londra, butic pe care Freddie l-a vizitat de zeci de ori până să își facă curaj să o invite pe tânăra în oraș. Mary era fascinată de Freddie. “Nu mai întâlnisem pe nimeni ca el. Era foarte încrezător, îmi plăcea de el”, a povestit Mary Austin în Daily Mail, în 2013. La începutul anilor 1970, Mercury avea o relație de lungă durată cu prietena Mary Austin, cu care locuia de mulți ani.

Întâlnirea aceea avea să le schimbe cursul vieții. În acel moment, se împlinea aproape un an de la înființarea trupei Queen. Cinci luni după întâlnire, Austin și Mercury s-au mutat împreună; relația lor a durat șase ani, dar prietenia dintre ei a durat până în 1991, la moartea artistului. În decursul anului 1970, trupa Queen a început să cunoască succesul, iar Marry a înțeles că trebuie să îl susțină în tot ceea ce face. Pentru apropiați, cei doi apăreau ca o întruchipare a iubirii pure. Deși Mercury se referea la relația lor ca la un mariaj, ei nu au fost căsătoriți oficial niciodată. Relația lor a început însă să se schimbe, pe măsură ce trupa Queen devenea tot mai celebră.Relația lor s-a încheiat, dar conexiunea dintre ei a rămas la fel de puternică, iar Mercury adesea a spus despre Austin că a fost singurul prieten adevărat. Într-un interviu din 1985, Mercury a spus despre Austin, „Toate iubirile mele m-au întrebat de ce nu o pot înlocui pe Mary (Austin), dar este pur și simplu imposibil. Singurul prieten pe care îl am este Mary, și nu vreau pe altcineva. Pentru mine, ea a fost precum o nevastă. Pentru mine a fost precum o căsătorie. Credem unul în celălalt, este destul pentru mine.” Mercury a scris multe melodii despre Austin cea mai notabilă fiind "Love Of My Life.".

  Amândoi au avut relații de lungă durată după despărțire. Freddie a rămas un timp singur, după care l-a întâlnit pe Jim Hutton, cu care a avut o relație de șapte ani, până la moartea sa, în 1991.

La începutul anilor 1980, a avut o relație amoroasă cu actrița austriacă Barbara Valentin, care a apărut în videoclipul piesei „It's a Hard Life”. În 1985, își începuse deja o nouă relație pe termen lung cu Jim Hutton, un coafor. Hutton, care a descoperit la rândul său, în 1990, că este bolnav, a trăit cu Mercury în ultimii șase ani ai vieții acestuia, l-a îngrijit când a fost bolnav și a fost prezent lângă patul lui când a murit.Deși și-a cultivat o personalitate de scenă extravagantă, Mercury era timid și retras, mai ales în preajma persoanelor pe care nu le cunoștea bine. El a dat foarte puține interviuri. Odată, el a spus despre el însuși: „când cânt, sunt extrovertit, dar pe dinăuntru sunt cu totul alt om”.