Бывший губернатор Новосибирской области.
Родился 17 мая 1936 г. в Харькове. Окончил Харьковский авиационный институт с квалификацией "инженер-механик". В 1963 г. Муха В.П. вступил в КПСС.
1973 - 1975 гг. - директор Новосибирского завода электротермического оборудования.
1975 - 1982 гг. - директор завода и генеральный директор объединения "Сибэлектротерм".
1982 - 1988 гг. - генеральный директор объединения "Сибсельмаш".
1988 - 1990 гг. - на партийной работе.
С декабря 1988 г. по октябрь 1989 г. - второй секретарь Новосибирского обкома.
С октября 1989 г. по август 1991 года - первый секретарь Новосибирского обкома КПСС.
В апреле 1991 г. был избран председателем Новосибирского областного Совета народных депутатов. Совмещал до августа 1991 г. должности председателя Совета, председателя исполкома областного совета и первого секретаря Новосибирского обкома КПСС.
С ноября 1991 г. - глава администрации Новосибирской области.
В октябре 1993 г. освобожден президентом РФ от обязанностей главы администрации.
24 декабря 1995 г. - избран губернатором Новосибирской области.
В период избирательной кампании 1995 г. Виталий Муха использовал потенциал и влияние КПРФ в Новосибирской области. Некоторые СМИ даже писали, что он был членом КПРФ. Победив на выборах и став главой администрации, Муха не стал советоваться с коммунистами не только в кадровых вопросах, но и при формировании свое политической линии. Партийного функционера он назначил только на должность своего пресс-секретаря. Только в январе 1996 г. на областной партконференции первый секретарь обкома партии В.Кузнецов открыто признал, что надежды, возлагаемые КПРФ на Муху не оправдались.
В январе 1996 г. вошел в состав Совета Федерации 2-го созыва.
19 декабря 1999 года принял участие в очередных губернаторских выборах в Новосибирской области. В первом туре получил только 18% голосов избирателей и выбыл из дальнейшей борьбы. Соперниками Мухи на выборах были мэр Новосибирска Виктор Толоконский и заместитель министра экономики РФ Иван Стариков.