在众多的称呼中“刘豫州”这个称呼最为特别，一度成为他前期装逼的金字招牌。
1. 刘备。
2. 曹操攻打徐州，陶谦向刘备求救，刘备遂从公孙瓒处借来数千兵马，当时公孙瓒手下的赵云也奉命随军。往徐州救援。此时吕布偷袭曹操的根据地濮阳，曹操不得已而退兵。刘备则进驻徐州。陶谦将小沛城交与刘备。
2. 之后，陶谦病故，将徐州城交与刘备，刘备遂自领为徐州牧。此后被曹操所败的吕布前来投奔，刘备让其居小沛。后来，袁术率大军进攻徐州，刘备迎击，两军在盱眙、淮阴相持。
3. 这时，吕布偷袭了徐州，刘备战败，转军海西。途中击杀在徐州、扬州为寇的杨奉、韩暹，并向吕布求和，吕布让刘备驻军小沛。
4. 其后袁术派纪灵带大军攻小沛，吕布知道唇亡齿寒的道理，用“辕门射戟”救了刘备。
5. 但其后，刘备再度召集万余人的军队，吕布于是率军进攻小沛。刘备战败，只能前往许都投奔曹操。曹操表奏刘备为豫州牧，至此人称刘备为“刘豫州”。
