Pokémon - If Magikarp can do nothing and then suddenly grow up to be really useful then so can I

Well, not nothing, it has to participate in battle in some way to get EXP. Or at the very least hold an item that gets it EXP outside of battle, and have you tried holding something with flippers?