Da hun var 16 år gammel deltok hun på «open mic» på Club Fever. Hun imponerte stort, og DJ-en lot henne synge hver helg. Under en av disse opptredenene var det en representant fra et plateselskap tilstede. Han lette etter en tredje medlem i en jentegruppe og var svært imponert over det han så. Alecia sluttet på skolen, Central Bucks West High, og ble med i gruppa Choice som bestod av 3 hvite jenter som sang RnB. Gruppen varte i 2½ år. Men folk hadde fått øynene opp for Alecia og hun fikk tilbudet om solokontrakt. Hun tok kallenavnet P!NK, som blant annet er inspirert av karakteren Mr. Pink i filmen Reservoir Dogs.