De origine libaneză, Baladi a avut o copilărie fericită alături de fratele său, Nick, și cele trei surori Sara, Charlotte și Bungie. A urmat cursurile colegiului Stonyhurst College fiind primul student care a câștigat premiul Charles Laughton pentru actorie, pentru rolurile din Joseph and his Amazing Technicolour Dreamcoat și Amadeus. După absolvirea colegiului, Patrick Baladi a studiat actoria la Central School of Speech and Drama. Baladi este cunoscut pentru rolul lui Neil Godwin din serialul BBC, The Office. După The Office au urmat o mulțime de apariții în seriale de televiziune: Kidnap and Ransom, Bridget Jones: The Edge of Reason și Lady Audley’s Secret. Baladi l-a interpretat pe Dodi Al-Fayed în filmul Diana: Last Days of a Princess. În 2008 a primit un rol minor în comedia romantică Last Chance Harvey, film în care a jucat alături de Emma Thompson.