ولد ونشأ عمرو بن كلثوم في أرض قومه التغلبيين، وكانوا يسكنون الجزيرة الفراتية وما حولها، وتخضع قبيلته لنفوذ ملوك الحيرة مع استقلالهم التام في شؤونهم الخاصة والعامة، والحيرة كما نعلم إمارة عربية أقامها الفرس على حدود الجزيرة العربية، وحموها بالسلاح والجنود.