Wystąpili w klubie nocnym The Black Derby w Santa AnaGary James' Interview With Bobby Hatfield of The Righteous Brothers i w grudniu 1962 roku z małą wytwórnią Moonglow wydali singiel „There She Goes (She’s Walking Away)”. Jednak zespół nie odniósł dużego sukcesu i w 1963 roku się rozpadł, jednak Medley i Hatfield pozostali duetem. Medley i Hatfield przyjęli nazwę The Righteous Brothers, a ich pierwszym singlem był napisany przez Medleya „Little Latin Lupe Lu” wydany przez wytwórnię Moonglow. Medley nagrał również jako artysta solowy z wytwórnią Moonglow singiel pt. „Gotta Tell You How I Feel”, który jednak nie znalazł się na listach przebojów.
W 1964 roku The Righteous Brothers wystąpił na koncercie w Cow Palace w San Francisco, podczas którego dyrygował im Phil Spector. Spector był pod wrażeniem duetu i wkrótce jego wytwórnia – Philles Records nawiązała z nimi współpracę. W 1965 roku we współpracy z Philem Spectorem nagrał swój pierwszy przebój „You Lost Lost Lovin 'Feelin”, który według wytwórni Broadcast Music jest najczęściej odtwarzaną piosenką w historii amerykańskiego radiaBMI Announces Top 100 Songs of the Century [data dostępu: 1999-12-13] , a także inne utwory, takie jak m.in.: „Unchained Melody” z Philles Records.