Регалии: 2-кратный олимпийский чемпион (1992) в плавании на 200 метров баттерфляем и комбинированной эстафете 4х100 метров; бронзовый призер Олимпийских игр (1992) в эстафете 4х200 метров вольным стилем; чемпион мира (1991) в плавании на 200 метров баттерфляем; серебряный призер чемпионата мира (1991) в эстафете 4х200 метров вольным стилем; 3-кратный чемпион Игр Доброй воли (1986, 1990, 1994) в плавании на 200 метров баттерфляем; 4-кратный победитель Панамериканских чемпионатов (1987, 1989 - 2 медали, 1991) в плавании на 200 метров баттерфляем (трижды) и в эстафете 4х200 метров вольным стилем.
Родился 16 ноября 1968 года в Гастонии, штат Северная Каролина (США).
Мелвин Стюарт специализировался в плавании вольным стилем и баттерфляем. На Играх-1988 в Сеуле Мелвин стал пятым на 200-метровке баттерфляем с результатом 1 минута 59,19 секунды, но уже в следующем году американский пловец начал доминировать в этой дисциплине - он трижды победил на дистанции 200 метров баттерфляем на Панамериканских чемпионатах, трижды - на Играх доброй воли, а в 1991 году первенствовал на чемпионате мира в австралийском Перте.
На Играх-1992 в Барселоне Стюарт стал олимпийским чемпионом, проплыв 200 метров баттерфляем за 1 минуту 56,26 секунды. Он на 1,71 секунды опередил финишировавшего вторым Дэньона Лоадера из Новой Зеландии.
Здесь же в Барселоне Мелвин Стюарт завоевал золото в комбинированной эстафете 4х100 метров и бронзу в эстафете 4х200 метров вольным стилем. На 100-метровке баттерфляем занял пятое место, уступив бронзовому призеру 0,63 секунды.
Завершив карьеру, Мелвин Стюарт стал соучредителем платного новостного портала о плавании, а также продюсером рекламных роликов.