Pokemon podem aprender diferentes habilidades para usar em batalha em "Pokemon Blue". Habilidades, também conhecidas como movimentos, podem ser ofensivas, danificando outros Pokemon, ou defensivas, defendendo Pokemon de ataques ou restaurando vida. Pokemon aprendem movimentos principalmente ganhando níveis, mas existem outras formas de aprender movimentos e outras coisas a considerar conforme ganha habilidades.
Pokemon ganham níveis ganhando experiência ao vencer batalhas contra outros treinadores Pokemon e Pokemon selvagens. Após a barra de experiência de um pokemon encher, aquele pokemon ganha um novo nível. Pokemon frequentemente aprendem novos movimentos a cada quatro a sete níveis. Por exemplo, Bulbasaur aprende Leech Seed no Nível 7, Vine Whip no Nível 13 e Solar Beam no Nível 48. A quantidade de movimentos que seu Pokemon pode aprender ao subir de nível depende de qual Pokemon você usa. A maioria dos Pokemon não aprende habilidades adicionais até atingir certo nível, que para muitos é um nível na casa dos 50. Exceções são Mewtwo, que continua aprendendo movimentos até Nível 81, e Starmie, que não aprende movimentos nenhum.
Além de aprender movimentos subindo de nível, pokemon também podem aprender movimentos de máquinas. Dois tipos de máquinas existem em "Pokemon Blue": Technical Machines (MTs) e Hidden Machines (MHs). MHs ensinam pokemon movimentos úteis dentro e fora de batalha. Por exemplo, Corte permite pokemon cortar arbustos pequenos, enquanto Surf permite montar um pokemon em corpo d'água. MHs podem ser usadas mais de uma vez. Alternativamente, MTs só podem ser usadas uma vez para ensinar um pokemon um movimento que não aprenderia de outra forma, como Tóxico ou Hydro Pump. MTs e MHs podem ser usadas em pokemon de qualquer nível, desde que sejam do tipo certo para aprender o movimento.
Todos Pokemon são limitados a conhecer quatro movimentos de uma vez. Se um Pokemon quiser aprender um novo movimento após saber quatro, deve esquecer um movimento antigo. Ao esquecer um movimento, o Pokemon libera um slot de movimento para aprender o novo. Em "Pokemon Blue", não é possível para um Pokemon recuperar um movimento esquecido. Selecione cuidadosamente quais movimentos esquecer e manter, pois frequentemente não terá chance de reaprender um movimento após esquecê-lo.
Quando um Pokemon evolui para nova forma, como Bulbasaur para Ivysaur, aumenta suas estatísticas, como receber maior poder de ataque ou mais vida. Porém, a evolução vem com um preço — Pokemon evoluídos aprendem movimentos em taxa mais lenta que pokemon não evoluídos. Por exemplo, Bulbasaur aprende Poison Powder no Nível 20 e Razor Leaf no Nível 27. Ivysaur, forma evoluída de Bulbasaur, aprende Poison Powder no Nível 22 e Razor Leaf no Nível 30. Uma tática que jogadores usam é não evoluir um Pokemon até que aprenda quase todos seus movimentos; assim, Pokemon não experimentam atraso de nível em aprender novos movimentos.