国士无双出自司马迁的史记，淮阴侯列传：“诸将易得耳。至如信者，国士无双”。

说的是韩信的事。在秦朝末年，韩信因得不到项羽的重用，而改投奔刘邦，开始也没有得到重用。

因滕公的推荐给萧何，萧何认为他是一个不可多得的人才，便推荐给刘邦。刘邦敷衍应付，主要韩信长的不像有大本事。韩信不辞而别，萧何月下追韩信，对刘邦说他是国士无双，后来刘邦拜他为大将军。