You get new Runners by collecting Runner Cards. These can be earned in Chests, for completing Events and Missions, or obtained in the Store.
Once you have the required number of cards, the Runner will unlock automatically and become available for selection in a battle. Any additional cards can then be used to upgrade the Runner.