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