Bühler werkte als advocaat in samenwerking met Hans Frank, de advocaat van Adolf Hitler. Toen de nazi's machtiger werden, werd hij plaatsvervangend president van de Duitse academie voor rechten.
Na de invasie in Polen werd Frank gouverneur-generaal van het Gouvernement-Generaal van bezet Polen en Bühler volgde hem naar Krakau. Omstreeks dezelfde tijd kreeg hij door Heinrich Himmler de rang van Brigadeführer toegekend.
Bühler nam op 20 januari 1942 deel aan de Wannseeconferentie als Franks afgevaardigde. Hij wilde de overige conferentieleden ervan overtuigen het 'Joodse probleem' in het Gouvernement-Generaal zo snel mogelijk op te lossen.