યુવાન મીલ્ખાને 23 વર્ષની ઉંમરે કટક ખાતે યોજાયેલા પહેલા રાષ્ટ્રીય રમતોત્સવમાં પહેલી વાર તેની પ્રતિભા દેખાડવાની તક પ્રાપ્ત થઈ. ત્યાં તેણે 200 મીટર અને 400 મીટર દોડના રેકોર્ડ ધરાશાયી કરી નાંખ્યાં. તે જ વર્ષે મીલ્ખાએ ટોકીયો ખાતે યોજાયેલી એશિયન ગેમ્સમાં 200 મીટર અને 400 મીટરમાં નવા રેકોર્ડ બનાવ્યા અને કાર્ડિફ ખાતે યોજાયેલી કોમનવેલ્થ ગેમ્સમાં ગોલ્ડ મેડલ હાંસલ કર્યો. 1958માં તેમના સાતત્યભર્યા પ્રદર્શનને ધ્યાનમાં રાખીને તેમને પદ્મશ્રીથી સન્માનિત કરવામાં આવ્યા.