Gehry se narodil 28. února 1929 v kanadském Torontu jako Ephraim Owen Goldberg v chudé rodině druhé generace polských Židů (jeho dědeček odešel z Lodže v roce 1908).
V dědečkově torontském železářství jako mladík zkoumal vnitřnosti rozbitých toustovačů a hodin, z náhradních dílů si stavěl pohádková města. Otci obchody nešly, tak odjeli do Los Angeles.
Gehry, který si změnil jméno v roce 1956, tam přes den po domech instaloval prefabrikátové jídelní kouty a po večerech studoval architekturu na Jihokalifornské univerzitě. Tam absolvoval v roce 1951, poté v letech 1956-1957 studoval urbanismus na Harvardově univerzitě.
V roce 1962 si založil vlastní firmu v Los Angeles, zpočátku pracoval na projektech obchodních center a podobných komerčních zakázkách. Koncem 70. let poprvé přestavěl svůj jednoduchý domek v Santa Monice. Použil na něj drátěné oplocení, ohrady z vlnitého plechu a holé dřevěné trámy.
Sousedům se dům ošklivil a stavbu nenáviděli - jeden z nich na ni nechával venčit psa. "Nebyla to žádná provokace, měl jsem prostě málo peněz na přestavbu," dušoval se Gehry. "Pak mě napadlo, že je to esteticky zajímavé. Tak proč neobrátit nízké náklady v přednost?"
Někdejší vášnivý hokejista a obdivovatel Jaromíra Jágra působil i v oblasti papírového designu, židlím z vlnité lepenky dal názvy jako Krosček, Vysoká hůl či Power Play. Po uvedení na trh se jeho nábytek stal hitem a dodnes se o něm učí studenti designu. Epidemii lepenkových nápadů zakončil v 80. letech legendárním křeslem Malý bobr.
Gehry, který si vyzkoušel i roli scénografa, navrhoval šperky či různé trofeje, je podruhé ženatý a má čtyři děti.