วัฒนา พลายนุ่ม เริ่มจากการพัฒนาฝีเท้าในระดับT3 นครสวรรค์fcและ ปากน้ำโพ nsru ก่อนก้าวขยับสู่ T2 อยุธยา อย่างเต็มตัว  ช่วงสำคัญของอาชีพเกิดขึ้นเมื่อ วัฒนา พลายนุ่ม ได้ย้ายไปร่วมทีม เมืองทองในยุคทองเลยก็ว่าได้ ซึ่งถือเป็นหนึ่งในทีมลุ้นแชมป์ของประเทศ แต่ในช่วงนั้น วัฒนา พลายนุ่ม ได้ถูกยืมตัวไปเล่นให้พัทยาในT2 พาพัทยาเลื่อนชั้นขึ้นมาไทยลีคอีกครั้ง แสดงให้เห็นถึงศักยภาพในการคุมจังหวะเกมแดนกลาง ตัดบอล และช่วยเกมรับอย่างมีวินัย  วัฒนา พลายนุ่ม กลับสู่สโมสรเมืองทองในยุคที่ว่าเมืองทองยุคซูเปอร์ตาร์เลย จนทำให้เจ้าไมค์ มีชื่อติดทีมชาติชุดใหญ่ ยุคโค้ช ซิโก้ และสะสมประสบการณ์กับทีมระดับหัวแถว ก่อนย้ายมาร่วมทัพ อุทัยธานี เอฟซี.จนถึงบรรจุบัน เพื่อรับบทบาทสำคัญในการประคองทีมด้วยประสบการณ์และความนิ่ง