As they grow and level up, they can learn lots of moves that way! But there are also these things called TMs and HMs that you can use to teach them new moves.

They're like little CDs. You just break one over your Pokemon's head to teach them the move!

[...]

It doesn't hurt 'em though, s'long as you're careful.