Hennes talent ble tidlig åpenbart, og i en alder av 7 år ble hun tilbudt sin første platekontrakt, noe faren hennes avslo. Hun hadde likevel en spektakulær profesjonell debut: Svøpt i det amerikanske flagget og akkompagnert av 300 trekkspill, sang ni år gamle Warnes den amerikanske nasjonalsangen «The Star spangled Banner» i Shrine Auditorium i Los Angeles.