Teasley was arrested Monday night.
Authorities say the victim was sitting on a porch when he was shot in the leg.
Both men are charged with assault with a deadly weapon with intent to kill inflicting serious injury.
Walker is also charged with shooting and robbing a 27-year-old man on July 6 behind the University Mart at 1108 West Chapel Hill Street.
The victim told officers that two men approached him, demanded money at gunpoint and took cash from him. The victim was shot in the leg as he ran from the scene.
Walker is charged with robbery with a dangerous weapon, felony conspiracy, assault with a deadly weapon with intent to kill inflicting serious injury and second-degree kidnapping.
Anyone with information is asked to call Investigator Ortiz at (919) 560-4583, ext. 29365, Investigator Green at (919) 560-4935, ext. 29415 or CrimeStoppers at (919) 683-1200. CrimeStoppers pays cash rewards for information leading to arrests in felony cases and callers never have to identify themselves.