ย้อนกลับไปเมื่อต้นปี พ.ศ.2556 ในฟุตบอลชิงถ้วยพระราชทานคิงส์คัพ ครั้งที่ 42 ที่จังหวัดเชียงใหม่ ในยุคที่ "วินนี่" วินฟรีด เชเฟอร์ กุนซือใหญ่ทัพช้างศึกในเวลานั้น ได้เรียก 2 แข้งดาวรุ่งอย่าง "เมสซี่เจ" ชนาธิป สรงกระสินธ์ และ "ต้น" นฤบดินทร์ วีรวัฒโนดม ติดทีมชาติชุดใหญ่เป็นครั้งแรกของทั้งสองคน
ในรายของ "เมสซี่เจ" ชนาธิป สรงกระสินธ์ แฟนบอลชาวไทยก็จะรู้จักหลังจากแจ้งเกิดอย่างเต็มตัวในทีมชาติไทยชุด ยู-19 แต่สำหรับ "ต้น" นฤบดินทร์ วีรวัฒโนดม นั้นแม้ว่าจะอยู่ในชุด 19 ปี เช่นกัน แต่ความโด่งดังอาจจะสู้ "เมสซี่เจ" ไม่ได้ ทำให้แฟนบอลไทย ตั้งคำถามว่า ไอ้เด็กคนนี้เป็นใครมาจากไหน
ซึ่งไม่ต้องรอกันนาน เมื่อเกมแรกในนามสีเสื้อทีมชาติชุดใหญ่ของ "เจ้าต้น" นฤบดินทร์ วีรวัฒโนดม ที่ลงสตาร์ตเป็นตัวจริงก็สามารถจัดการส่งบอลเข้าไปกองในตาข่ายคู่ต่อสู้ได้แล้ว โดยเกมแรกของเจ้าตัวก็คือ ฟุตบอลคิงส์คัพ ครั้งที่ 42 ที่จังหวัดเชียงใหม่ ในเกมที่ทีมชาติไทยพ่ายแพ้ต่อทีมชาติฟินแลนด์ 1-3 เมื่อวันที่ 23 ม.ค.2556
แค่ วินนี่ เรียกชื่อ นฤบดินทร์ วีรวัฒโนดม ติดทีมชาติชุดใหญ่ แฟนบอลชาวไทยก็อยากรู้จักเด็กคนนี้แล้ว ยิ่งเขาทำประตูได้ในเกมแรก ก็ยิงทำให้แฟนบอลไทยอยากรู้จักเขาเข้าไปอีก ที่ไม่ธรรมดาแน่ เมื่อเด็กวัย 18 ย่าง 19 ปี ลงเล่นทีมชาติชุดใหญ่เกมแรกก็ยังยิงประตูได้เลย ที่สำคัญเขาเป็นผู้เล่นในเกมรับซะด้วย
"ต้น" นฤบดินทร์ วีรวัฒโนดม เด็กหนุ่มจากจังหวัดพระนครศรีอยุธยา เริ่มเล่นฟุตบอลมาตั้งแต่เด็กๆ โดยได้แรงสนับสนุนที่ดีเยี่ยมจากครอบครัว โดยเฉพาะคุณพ่อของเขาที่พยายามผลักดันให้ลูกชายเดินทางในเส้นทางสายลูกหนัง

แม้ว่าในชุด 19 ปี ชื่อของ นฤบดินทร์ วีรวัฒโนดม จะไม่โดดเด่นเหมือนเพื่อนคนอื่นๆ แต่สโมสร "มังกรไฟ" บีอีซี เทโรศาสน ก็เห็นแววของนักเตะรายนี้ เมื่อจัดการคว้าตัวไปร่วมทัพทันที หลังจากที่เจ้าตัวกำลังเล่นให้กับ เยาวชนของทีมเพื่อนตำรวจ
แน่นอนหลังจากที่ผ่านการเล่นทีมชาติชุดใหญ่มาแล้ว นฤบดินทร์ วีรวัฒโนดม ก็ยิ่งมั่นใจในการเล่นมากขึ้น ถือเป็นนักเตะดาวรุ่งคนหนึ่งในเมืองไทยที่พัฒนาฝีเท้าอย่างรวดเร็ว ก่อนที่จะก้าวสู่แบ็กขวาเบอร์หนึ่งในค่ายมังกรไฟ บีอีซี เทโรศาสน
ยิ่งเล่นยิ่งดี ยิ่งเล่นยิ่งเก่ง นฤบดินทร์ วีรวัฒโนดม กลายเป็นผู้เล่นในตำแหน่งแบ็กขวาอันดับต้นๆ ของเมืองไทยที่แฟนบอลจะต้องนึกถึง ก่อนที่เจ้าตัวจะก้าวสู่ทีมชาติชุดซีเกมส์ครั้งที่ 27 ที่เมียนมาร์ ด้วยวัย 19 ปี และก็คว้าความสำเร็จแรกในสีเสื้อทีมชาติด้วยเหรียญทองซีเกมส์

ที่สำคัญด้วยอายุเพียง 20 ปี ทำให้เขาสามารถช่วยทีมชาติไทยได้หลายชุด ที่สำคัญเป็นกำลังหลักของทีมชาติไทยได้อีกนาน...แต่ตอนนี้อยู่สโมสร บุรีรัมย์