In high school, Rudolph played basketball and ran track. Her speed on the court and track caught the attention of Tennessee State track coach Ed Temple, who recognized her potential as a sprinter.