本名はメリッサ・エリオット、71年ヴァージニア州ポーツマスにて生まれます。女性4人で構成されたグループ、シスタを89年に結成しました。その後「エレクトラ」と契約、94年に「Brand New」をリリースします。アルバムも完成間近ながら、レーベルとの不和からお蔵入りとなり、その失意からグループは解散します。その後アリーヤの大ヒット作『One in a Million』を制作中の友人であるティンバランドに手を貸し、作曲やヴォーカル・アレンジで参加します。これによりプロデュース、ソングライト、客演などの依頼が急増し、「エレクトラ」とソロ契約を果たします。97年に念願のデビューアルバム『Supa Dupa Fly』を発表します。この作品はティンバランドも参加し、ユニークで彼らしいビートに、ミッシーの低く太いラップが話題を呼びます。発表後間もなく自身のレーベル「ゴールド・マインド」を立ち上げます。この後も客演やプロデュース、自身のアルバムも次々とリリースし、ヒットを連発、現在の地位を築きました。