徐州琅邪人（今山东临沂市沂南县），生卒年不详。刘邈是东汉琅邪孝王刘京五世孙（参考《后汉书·琅邪王京传》），大约在刘宏中平元年黄巾军起义至刘协初平元年关东诸侯讨董时期，为扬州九江郡太守。在关东诸侯讨董时候，刘邈并未参与义军。其后事迹不详。汉献帝建安五年（公元200年）之后，曹操专权，琅邪国一度除国。

后因曹操曾与刘邈关系密切，便于汉献帝建安十一年（206年）又封刘邈从子（刘邈兄刘容之子）刘熙为琅邪王。