Михаил Андреевич Дудка родился 2 июля 1922 года в селе Поливянка (ныне Песчанокопского района Ростовской области) в семье рабочего. Окончил 6 классов в 1936 году. Работал мастером-обувщиком в артели. В РККА с октября 1941 года. Окончил полковую школу младших командиров 82-мм и 120-мм миномётов в феврале 1943 года. На фронте — с марта 1943 года. Особо отличился при освобождении Украины, Польши и штурме Берлина.