Winston Duke asistió a la Universidad de Buffalo, donde recibió una licenciatura en teatro. Después se trasladó a la Escuela de Arte Dramático de Yale, donde recibió una Maestría en Bellas Artes con especialidad Actuación, graduándose en 2013. Comenzó a actuar en producciones teatrales para Portland Stage Company y Yale Repertory Theatre, y en 2012 regresó a Trinidad y Tobago para la producción teatral de An Echo in the Bone, protagonizada junto a la actriz Taromi Lourdes Joseph y dirigida por su colega de Yale Timmia Hearn Feldman. Poco tiempo después fue elegido para aparecer en Person of Interest en el papel recurrente de Dominic, entre el 2014 y el 2015. Duke interpretó a M'Baku en Pantera Negra (2018), Avengers: Infinity War (2018) y Avengers: Endgame (2019) del Universo Cinematográfico de Marvel. Su más recientra proyecto es junto a Lupita Nyong’o en la película de terror Nosotros (2019) dirigida por Jordan Peele.