Després de rebre el seu Juris Doctor el 1973 de la Universitat de Virginia School of Law, Mueller va treballar com a litigador a la firma Pillsbury, Madison i Sutro a San Francisco fins al 1976. Després va servir durant 12 anys a les advocades dels Estats Units. Primer va treballar a l'oficina del Fiscal dels Estats Units per al Districte Nord de Califòrnia a San Francisco, on va arribar a ser cap de la divisió criminal, i el 1982, es va traslladar a Boston per treballar a l'oficina del Fiscal dels Estats Units per a Massachusetts com a assistent del Fiscal dels Estats Units, on va investigar i processar grans casos de frau financer, terrorisme i corrupció pública, així com de conspiracions de narcòtics i lavadors de diners internacionals. Després de servir com a soci a la firma de Dret de Boston i Barlow Hill, Mueller va treballar com a litigador al govern.
Facultat de Dret de la Universitat de Virginia