Родился 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% голосов избирателей и выбыл из дальнейшей борьбы. Соперниками Мухи на выборах были мэр Новосибирска Виктор Толоконский и заместитель министра экономики РФ Иван Стариков.