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