Sau khi nhận bằng Tiến sĩ Luật năm 1973 từ Trường Luật Đại học Virginia, Mueller làm việc như một luật sư tại công ty luật Pillsbury, Madison và Sutro ở San Francisco cho đến năm 1976. Sau đó, ông phục vụ trong 12 năm tại các văn phòng Công tố Hoa Kỳ. Ông đầu tiên làm việc tại văn phòng Công tố viên Hoa Kỳ cho Quận Bắc California ở San Francisco, nơi ông trở thành người đứng đầu bộ phận hình sự, và vào năm 1982, ông chuyển đến Boston để làm việc tại văn phòng Công tố viên Hoa Kỳ cho Massachusetts với tư cách là Trợ lý Công tố viên Hoa Kỳ, nơi ông điều tra và truy tố các vụ gian lận tài chính lớn, khủng bố và tham nhũng công cộng, cũng như các vụ âm mưu ma túy và rửa tiền của các nhà buôn bán quốc tế. Sau khi làm đối tác tại công ty luật Boston và Barlow Hill, Mueller làm việc với chính phủ Hoa Kỳ cho đến năm 1991.
Trường Luật Đại học Virginia