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