Dans la famille Winans, tout le monde ou presque est musicien et le jeune Mario ne fait pas exception à la règle, puisqu'il maîtrise les percus à la perfection. Mais contrairement à ses frangins et cousins, Mario ne fera pas longtemps carrière dans le gospel (seulement dix ans), préférant se lancer dans les musiques actuelles, notamment le R&B à l'aube des 90's, ce secteur étant plus susceptible de lui apporter gloire et richesse. C'est en tant que producteur et musicien hors pair que Mario Winans va s'imposer dans le milieu musical en travaillant avec les plus grands, de Jennifer Lopez à Mary J.Blige en passant par R.Kelly, Notorious Big ou encore Whitney Houston.
Mais Mario Winans n'oublie pas pour autant de composer pour lui-même et en 1997, le musicien publie un premier album solo, « Story of my heart ». Toutefois, ce coup d'essai n'est pas une réussite, et il faut attendre quelques années encore pour que Mario Winans se fasse remarquer au sommet des charts grâce à un single accrocheur et efficace, « I Don't Wanna Know », extrait de son deuxième opus « Hurt no more », sorti en 2004 sur le label de Diddy (ex-Puff Daddy), « Bad Boys Records ». Des rimes tendres, romantiques et sucrées de « I Don't Wanna Know » au sample de « Papa don't Preach » (Madonna) dans « Never really was », ce deuxième album confirme toute l'étendue du talent de ce lover qui a enfin mis à ses pieds toutes les minettes de la planète.