I 1974 tok McEntire jobben å synge USAs nasjonalsang, The Star Spangled Banner, på «The National Rodeo Finals» i Oklahoma City. Rodeomester og countrysanger Red Steagall ble slått av hennes talent og hjalp henne med å etablere seg i musikkindustrien. Hun dro til Nashville og signerte kontrakt med Polygram Mercury 11 måneder etter rodeofinalen. McEntires profesjonelle karriere begynte med liten suksess, på grunn av at countrysjangeren på den tiden var dominert av Outlaw Country, og artister som Willie Nelson og David Allan Coe toppet listene. Det var svært få som var interessert i enda en kvinnelig artist.