Johnny Modesto bracht zijn jeugd door met rondhangen in de Central Valley-steden Turlock, Bakersfield en Modesto. Voorheen bekend als Johnny Modest, veranderde hij zijn naam in Modesto toen hij een poging waagde aan speedway-motorraces en later aan barbecuewedstrijden. Hij verfijnde zijn grillvaardigheden door voor een cateraar te werken en Tri-Tip-gerechten in Santa Maria-stijl te bereiden. Gedurende deze tijd als muzikant speelde hij basgitaar in verschillende bands voor bruiloften en volgde hij muzieklessen aan de junior college.
“Used Shoes” begon als een observatie. Tijdens het uitlaten van de hond zag Johnny de hele dag door minibusjes door de buurt rijden. Het leek erop dat ze geen huis meer konden gebruiken, maar ze verlieten de buurt niet. Daaruit ontstond het nummer “Used Shoes”: de bijdrage van Johnny Modesto en de Nashville Parth-a-non aan de countrytraditie van superdroevige drinkliederen.
