Patočka se narodil v Liberci, kde původně studoval hru na Violoncello. Poté vystudoval konzervatoř v Pardubicích. Zúčastnil se několika mistrovských pěveckých kursů, např. v letech 2012 a 2013 u Antonia Carangela, u kterého se dále pěvecky zdokonaluje. Sólově debutoval roku 2006 v roli Banca (G. Verdi-Macbeth) v Divadle F. X. Šaldy Liberec. Věnuje se také koncertní činnosti s mnoha českými i zahraničními orchestry a sbory. Od roku 2013 začal vyučovat zpěv na kozervatoři.