В школе Малкольм был разносторонним ребенком. Он увлекался спортом, наукой и театром. Он был, что говорится, ботаником, участвовал в различных научных презентациях и выставках. В спорте мальчика больше привлекал бейсбол. Первоначально даже Малкольм хотел стать именно ученым или игроком в большом спорте, но любовь к театру перевернула всю его жизнь. Все началось с "Black History Month". Ученикам предлагалось выбирать какую-нибудь известную личность, подготовить речь от ее лица и выступить с ней перед классом. Малкольм выбрал Чарльза Ричарда Дрю - знаменитого хирурга и исследователя в медицинской практике. После его выступления, слушатели были настолько восхищены работой паренька, что это послужило толчком к его занятиям искусством. В 10м классе будущий актер участвовал везде, где было можно: играл в школьных постановках, читал монологи, активно посещал кино и бродвейские шоу, чтобы почерпнуть оттуда кое-что для себя. Мало кто знает, что Гудвин имел дефект речи, и долгие и упорные годы тяжелой работы над собой позволили ему полностью избавиться от недуга.
Малкольм получил высшее образование, он закончил SUNY Purchase College Acting Conservatory, получил степень бакалавра в области театрального искусства и кинематографии.