I 1892 begynte Milles i snekkerlære og på kveldstid deltok han i undervisningen ved Tekniska skolan i Stockholm, hvor han ble elev på heltid fra 1895.