نویدمحمدزاده در فروردین ماه سال 1365 در شهر ایلام متولد شد.نوید محمدزاده بازیگری را از سال 82 در مؤسسه هفت هنر کرج آغاز کرده و در این موسسه زیر نظر هنرمندانی همچون محمد یعقوبی، مهتاب نصیرپور، علی سلیمانی، و امیر قنبری آموزش دیده است.نویدمحمدزاده تا سال 86 فعالیت حرفه ای نداشته اما در این سال در فیلم «در میان ابرها» به کارگردانی روح الله حجازی در نقش مکمل مرد بازی کرده است.نوید محمدزاده در همان سال ها در جشنواره استانی تئاتر تهران جوایزی را دریافت کرده و پس از آن نیز در جشنواره یازدهم تئاتر دانشگاهی جایزه بازیگری دوم مرد را دریافت کرده است.نویدمحمدزاده برای بازی در فیلم ابد و یک روز در سی و چهارمین جشنواره فیلم فجر سیمرغ بلورین بهترین بازیگر نقش مکمل مرد را دریافت کرد.