Myllymäki oli ammatiltaan sähköasentaja. Hänet valittiin eduskuntaan Hämeen läänin pohjoisesta vaalipiiristä 1927, mutta joutui vankilaan syksyllä 1930. Uudestaan hänet valittiin eduskuntaan 1945 ja hän oli kansanedustajana vuoteen 1958. Hän oli mukana myös Tampereen kunnallispolitiikassa, jossa hän oli valtuuston jäsen. Hän oli mukana monien vasemmistolaisten järjestöjen toiminnassa ja yritysten päättävissä elimissä.
Hän joutui kolme kertaa poliittisista syistä vankilaan, vuonna 1918 sekä vuosiksi 1930–1934 ja 1941–1944. Hän oli naimisissa kaksi kertaa.