평안남도 대동에서 출생하였으며 지난날 한때 일가족과 함께 평안남도 강동에서 잠시 유아기를 보낸 적이 있는 최정민은 그 후 1932년 3살 때 일가족과 함께 평안남도 평양으로 이사해 평양에서 성장하였고 평양종로초등학교와 평양고등보통학교 졸업 이후 평양 체신전문학교 중퇴 시절을 거치며 축구선수로 이름을 알리기 시작했다. 그리고 1·4후퇴 때 월남하여 특무부대 축구단에서 활동하였으며 김용식 감독에 의해 국가대표팀에 발탁되어 1954년 FIFA 월드컵 본선에도 출전하는 등 활약들을 이어나갔다. 거구임에도 불구하고 날렵한 드리블과 강력한 슈팅으로 팬들의 인기를 한몸에 받은 최정민은 이러한 장점들을 바탕으로 1956년 AFC 아시안컵, 1960년 AFC 아시안컵에서 대한민국의 2회 연속 우승을 이끌며 '황금 다리'라는 별명을 얻었으며 1954년 아시안 게임과 1958년 아시안 게임에서도 통산 5골을 뽑아내며 팀에 2회 연속 은메달을 안기기도 했다.