ولدت مايا رودولف في 27 يوليو 1972 في جينسفيل ، فلوريدا ، لريتشارد رودولف ، منتج موسيقي ، ومغنية الروح ميني ريبيرتون. كانت والدتها أمريكية من أصل أفريقي ووالدها يهودي أشكنازي (من عائلة من ليتوانيا وروسيا وألمانيا والمجر). في عام 1973 ، انتقلت مايا ووالداها وشقيقها الأكبر مارك رودولف إلى كاليفورنيا لتعزيز مسيرة ميني الموسيقية. هنا سجلت ميني أغنية "Lovin 'You" ، أشهر أغانيها ، حيث يمكن للمرء أن يسمع غنائها "Maya ، Maya ، Maya" في نهاية الأغنية ؛ قال ريبيرتون إن الأغنية استُخدمت كتهويدة لمايا.