W 1969 zajął drugie miejsce z piosenką „Evie” autorstwa Jimmy’ego Webba na Festival Internacional da Canção w Rio de JaneiroBill Medley – Evie" [data dostępu: 2008-02-05] oraz podczas ceremonii rozdania nagród Grammy 1969 wykonał utwór „Hey Jude”, a następnie podpisał kontrakt z wytwórnią A&M Records, z którym wydał wiele płyt. Jeden z utworów Medleya pt. „Freedom and Fear” z albumu Wings Michela Colombiera został nominowany do nagrody Grammy 1972 w kategorii Best Arrangement Accompanying VocalistGrammy Awards 1972 Michel Colombier – Wings – AllMusic.com .
W 1980 wydał kilka albumów solowych z lat 70. i 80. W 1980 wydał album pt. Sweet Thunder, zawierający własną wersję utworu „Don't Know Much”, którego oryginalnym wykonawcami są Linda Ronstadt i Aaron Neville. W 1982 podpisał kontrakt z Planet Records, a później z RCA Records. W 1984 i 1985 na liście przebojów Hot Country Songs znalazło się pięć singli Medleya: „Til Your Memory's Gone”, „I Still Do”, „I've Always Got the Heart to Sing the Blues”, „Is There Anything I Can Do” i „Women in Love”.