Frick syntyi 12. maaliskuuta 1877 Alsenzissa, Saksassa. Hän opiskeli yhden lukukauden filologiaaMünchenissä, minkä jälkeen hän opiskeli oikeustiedettä Göttingenin ja Berliinin yliopistoissa 1897–1900. Oikeustieteen tohtoriksi hän väitteli Heidelbergin yliopistosta vuonna 1901. Vuonna 1903 hän työskenteli juristina poliisin päämajassa Münchenissä. Hänestä tuli piiriassessori vuonna 1907 ja hän yleni hallitusassessoriksi 1917. Ollessaan Münchenin rikospoliisin johdossa Frick osallistui oluttupavallankaappaukseen. Hänet vangittiin vallankaappausyrityksen johdosta ja vapautettiin poliisitehtävistään. Hän liittyi kansallissosialistiseen puolueeseen vuonna 1924 ja työskenteli vakuutusyhtiössä.
Frick valittiin Saksan valtiopäiville toukokuussa 1924. Hän teki yhteistyötä kansallissosialistisen puolueen vasemmistosiipeen kuuluneen radikaalin Gregor Strasserin kanssa. Strasser oli ollut puolueen puheenjohtajana vuodesta 1927. Frick nimitettiin Thüringenin osavaltion sisä- ja opetusministeriksi vuonna 1930.
Adolf Hitlerin tullessa valtaan tammikuussa 1933 Frick nimitettiin sisäministeriksi, ja hän oli vastuussa useista laeista, jotka vakiinnuttivat kansallissosialistista hallintoa. Aluksi, ollessaan sisäministerinä, Frick johti Saksan poliisivoimia, mutta menetti sen toimen Heinrich Himmlerille vuonna 1936. Hän pysyi sisäministerinä ilman vastuullisia tehtäviä, kunnes lopulta hävisi valtataistelun Himmlerille. Hänet nimettiin seremonialliseen Böömin ja Määrin valtakunnanprotektorin virkaan.