Allerede mens hun var barn reiste familien rundt til forskjellige lokale puber og konserthus hvor hun fikk opptre, i håp om å bli oppdaget. Moren, Beverly June, hadde tidligere foreslått konkurransen «Nashville Star», for Miranda, men det var ikke før i 2003 at Miranda meldte seg på, ettersom hun selv mente det var å selge seg selv. Lambert kom på 3.-plass i Nashville Star, men en av dommerne var så fascinert at hun ordnet et møte med Epic Records.