I played through the entire Pokemon Yellow without understanding a lick of english. You just remembered what the commands did, and you learnt by experimenting.

Even as an English speaker the Pokémon all sounded gibberish to me so it wouldn't have been much help