[[Tiedosto:Queen Mary radio room.jpg|thumb|200px|left|RMS ''Queen Maryn'' radiohytti]]
Laivan rakentaminen alkoi joulukuussa 16981930 [[Skotlanti|Skotlannissa]] [[Clyde|Clyde-joen]] varrella sijaitsevalla John Brown & Company -yhtiön telakalla. Työt pysähtyivät joulukuussa 1931 [[Suuri lama|suuren laman]] seurauksena. Cunard vetosi Britannian hallitukseen saadakseen lainan pystyäkseen rakentamaan laivan valmiiksi. Hallitus myönsi lainan ei vain ''Queen Maryn'' valmiiksi saattamiseen, vaan myös sisaraluksen rakentamiseen. Sisaralus, laiva numero 552 nimettiin myöhemmin [[RMS Queen Elizabeth]]iksi. Yksi lainan ehdoista oli, että Cunard sulautuu taloudellisissa vaikeuksissa olevaan White Star Line -varustamoon, joka tuolloin oli Cunardin pääkilpailija Britanniassa. Sulautuminen toteutettiin huhtikuussa [[1934]], minkä jälkeen työt ''Queen Mary''n rakentamiseksi jatkuivat välittömästi ja laiva laskettiin vesille [[26. syyskuuta]] [[1934]].
