1999年，尹鸿博在一次少年比赛中被火车头相中，于是尹鸿博拿着家里筹措的4万元学费离开家乡长春只身跟着启蒙教练李吉喜南下郑州加盟火车头。

2001年，尹鸿博作为主力球员帮助火车头拿了U13全国冠军，随后再度跟随李吉喜辗转到了海口和南宁踢球，曾因身体瘦弱而被球队开除。

2004年，广东全运队组队，尹鸿博启蒙教练的儿子来到向球队里介绍了尹鸿博，广东全运队主教练曹阳认为尹鸿博的左脚技术扎实，于是尹鸿博成功加入广东队。

2007年，广东全运队以广东日之泉之名参加了乙级联赛，尹鸿博逐渐占据了球队的主力位置。

2013年1月，加盟河南建业。

2017年1月10日，尹鸿博在0-2负于冰岛的比赛中首发登场，完成了自己的国家队首秀。

2009年8月，尹鸿博凭借在中甲联赛和全运会中的优异表现，首次入选了中国国奥队。