Rodil se je v Beogradu slovenskemu očetu in [[Srbi|srbski]] materi. Po 2. svetovni vojni se je družina preselila v [[Trst]], kjer je Podrecca obiskoval slovensko osnovno šolo. Med njegovimi učitelji je bil [[Avgust Černigoj]]. Podrecca se je v mladosti ukvarjal z različnimi športi, predvsem s plavanjem (hrbtni slog) in nogometom (vratar).
V 60. letih 20. stoletja se je preselil na Dunaj, kjer je pričel s študijem arhitekture na [[Tehniška univerza na Dunaju|Tehniški univerzi na Dunaju]]. Tu je leta 1968 diplomiral pod mentorstvom arhitekta [[Roland Rainer|Rolanda Rainerja]]. UkvrjalUkvarjal se je tudi s kiparstvom (mentorstvo F. Wotrube). Med letoma 1977 in 1981 je deloval kot asistent na [[Tehniška univerza v Münchnu|Tehniški univerzi v Münchnu]] in nato kot gostujoči predavatelj na različnih univerzah: [[Univerza v Lausanneju|v Lausanneju]], [[Univerza v Parizu|v Parizu]], [[Univerza v Benetkah|v Benetkah]], [[Univerza v Filadelfiji|v Philadelphiji]], [[Univerza v Londonu|v Londonu]], [[Univerza Harvard|na Harvardu v Cambridgeu]], [[Univerza v Bostonu|v Bostonu]] in v Ljubljani. Med letoma 1988 in 2006 je bil redni profesor na [[Univerza v Stuttgartu|Univerzi v Stuttgartu]]<ref>[http://www.floornature.com/architetto.php?id=32&sez=6 Floornature.com - Boris Podrecca]</ref>. Uveljavil se je kot dunajski arhitekt. Na Dunaju ima večji atelje z delavnico, v katerem deluje okoli 30 arhitektov. Med njimi so vedno tudi slovenski ustvarjalci. Znana je njegova stolpnica, postavljena ob tisočletju. S svojimi deli je zaznamoval mesta v severni Italiji: Milano, Bergamo, celo Sacile. Izjemne so njegove številne postavitve velikih razstav (npr. Plečnik v Parizu, Bidermajer na Dunaju, Plečnik v Gradcu). Med posebej prefinjenimi prenovami je ureditev palače, galerije Pesaro v Benetkah.
