Heinz Müller is the name of:
- Heinz Müller (cyclist) (1924–1975), German former world champion racing cyclist
- Heinz Müller (footballer born 1943), German football midfielder
- Heinz Müller (footballer born 1978), German football goalkeeper
- Heinz-Fritz Müller (1912–1945), Waffen-SS