黄勇出生吉林长春，1989年11岁的黄勇进入沈阳部队队踢球。1993年，15岁的黄勇入选了健力宝青年队，并远赴巴西受训，随后便开始了5年的海外训练生涯。在这5年的海外训练生涯，在巴西的训练生活艰辛但是快乐，而他的球技也得到进步。

而技成回国的黄勇，也曾经在霍顿、米卢和朱广沪分别执教中国男足时期多次入选国家队，霍顿与米卢都曾十分欣赏他，但因为与米卢发生了矛盾，黄勇遗憾地错过了当年的世界杯。每当谈及此事黄勇都十分后悔，他称之为“青春的代价”。然而在2002-04年，也就是阿里-汉时期因为没有送钱没有入选过国家队。

后来两人曾一起在沈阳沈北共事过，当时他看到已经是助教的黄勇依然出众的技术和意识就说：“黄，你其实还可以踢啊”，黄勇则反问说：“那你当国家队主教练时候，怎么不选我啊？”阿里-汉苦笑说：“当时我拿到的国家队大名单就没有你的名字，我怎么选你？”黄勇点头，终于明白自己还是败给了潜规则。

后来他直言：“我知道以我的能力入选肯定没问题，但当时入选都得送钱啊，有人和我说过，也提过具体的价格。我当时就说了，就这点钱就可以入选国家队了啊，这也太不值钱了。如果价格再高点，我或许就送了，就想进去了。哈哈。”倔强而高傲的性格伴随着他的整个职业生涯，然而他并没有错，除了和米卢的争吵外。

2008年的中超，声音最多的莫过于““假球””，后来黄勇也说出了自己的心声，在一场比赛中，主教练一直劝说他上场，那时候上半场还有三分钟就结束，并说下半场不需要他上了，但依然给他一口拒绝，回来黄勇解释说：“我当时下来不是因为体能问题，我可以踢完全场都没问题。我是心寒了，都在那里瞎踢（假球），就我一个人在那里拼命。我一个球下底过去，插到禁区里接应的就一个人，这不是太假了吗？如果他们在那里（踢假球），事先告诉我一声啊，也不告诉我。如果告诉我一声，我可以不上场，他们可以自己玩，我不搀和……”

也许是对赛场上的厌恶，加上自己的性格绝对不会妥协，他选择了退役，远离了体育，是的，不止是足球，连家里人看电视也永远不能调到体育频道。退役的他开过工程公司，做过餐厅，但最后还是做了教练，但是长春女足的教练。当时他身边对队友，如申思、祁宏等在沈阳受审以及被判刑，坚持自我的他很好地躲过了这一场风波。