Wray tjenestegjorde i Koreakrigen, hvor han pådro seg tuberkulose og mistet en lunge. Dette gjorde at han ikke kunne synge, og konsentrerte seg derfor om instumentalstykker. Wray hadde spilt countrymusikk og western swing med brødrene Doug og Vernon Wray i en rekke år før de hadde en spillejobb på spillestedet Milt Grant's House Party. De spilte for en rekke artister, fra Fats Domino til Ricky Nelson. Gjennom dette kom de en kveld opp med en kraftfull blues instrumental «Rumble», som de da kalte «Oddball». Denne nummeret ble straks veldig populært blant publikum, som forlangte å få den hele fire ganger samme kveld.