Myllylä oli varsinaisilta ammateiltaan maanviljelijä ja kunnankirjuri. Hänet valittiin Kalajoen kunnankirjuriksi maaliskuussa 1870 ja hän luopui tehtävästä 52 vuotta myöhemmin, vuoden 1922 lopulla. Hän toimi myös Kalajoen kunnan rahastonhoitajana vuosina 1870–1894 ja 1904–1919 sekä Kalajoen Säästöpankin kirjurina vuosina 1887–1899.[1][3]
Hänen vanhempansa olivat merimies Pekka Heikkilä-Myllylä ja Maria Naatus. Myllylä oli naimisissa kahdesti. Joulukuussa 1869 hän avioitui Anna Hukan kanssa, joka kuoli joulukuussa 1883, ja heinäkuussa 1884 Stiina Maria Törmälän kanssa, joka kuoli marraskuussa 1914. Kalle Myllylä kuoli heinäkuussa 1923, 78-vuotiaana.[3]