1990年，在试镜才艺选拔节目《Star Search》时，碧昂丝与拉塔薇亚·罗伯森相识，二人加入了一个进行说唱与舞蹈表演的团体。在最初的经纪人安德莱塔·蒂尔曼的组织下，与碧昂丝一同长大的凯莉·罗兰也加入组合，组合一共6位成员，以“Girls Tyme”的名义重新参加节目《Star Search》。在组合落选后，碧昂丝的父亲马修·诺尔斯与安德莱塔·蒂尔曼一同成为组合的经纪人，辞退了Girls Tyme的其他三个女孩，并请来莱托雅·拉科特，重新组成了四人女子组合。组合经过多次更名，最终命名为“天命真女”（Destiny's Child），该组合名源自《以赛亚书》的一个章节。1996年，天命真女与哥伦比亚唱片公司签约，并开始首张专辑的准备工作。

1998年，她们推出了首张以自己名字命名的专辑，这张唱片是与主要的蓝调音乐和希普霍普音乐制片人Timbaland、R. Kelly、Wyclef Jean和Missy 'Misdemeanor' Elliott合作完成的。一曲感人肺腑的《No No No》在美国和英国都登上了排行榜的前10名，紧接着她们又推出了《With Me》和《Get On The Bus》都获得了成功，后者取自电影《Why Do Fools Fall In Love?》中的配乐。歌曲《Bills,Bills,Bills》在电影《The Writing's On The Wall》中首次播出，这首歌的感伤情调与当年夏天TLC最热门的《No Scrubs》相呼应，甚至这两支歌的制作人都一样（都是Kevin She'kSpere Briggs）。她们靠这首歌登上了1999年7月份美国歌曲排行榜的榜首，也同时打进了英国排行榜的前10名。这张唱片体现了这个四人组更大的创造性，尽管她们也依赖于一个重量级的制作组，包括Rodney Jerkins、Missy Elliott、Chad Elliot、和Dwayne Wiggins。