During his athletic career he represented the Madhya Pradesh cricket team and participated in the World Table Tennis Championships in singles and doubles. His father, C. K. Nayudu, was the first captain of the Indian cricket team in Test matches.
Nayudu won the Table Tennis Open Title 27 times and the Triple Crown on several occasions in Madhya Pradesh. He also served as a police officer, during which time he received such honors such as the President"s Police Medal for meritorious services. Pratap Nayudu is international arm wrestler having won two medals in World arm sport Championship (2013), three consecutive medals in Indian National Championships (2013, 2014, 2015) and six Gold medals in armsport Championships (1991-2015) in Madhya Pradesh, India. He holds the current State Record of being the first ever arm-wrestler of Member of Parliament to become the National Champion for the third consecutive year with two gold and one silver medal.
