謝海盟出身於文學世家，父親為作家謝材俊，母親為作家朱天心，外祖父為作家朱西甯，外祖母為作家劉慕沙，阿姨朱天文亦為知名作家與電影編劇。她的童年被其母朱天心寫成《學飛的盟盟》一書。謝海盟自認為自己是女同志。

自台北市立第一女子高級中學畢業後，進入國立政治大學民族學系就讀，對於伊斯蘭文化產生極大興趣，並開始學習維吾爾語；雖然家庭信奉基督教，謝海盟後來皈依為穆斯林。