Excelsior Records was an American record label established by Otis René, which existed from 1944 to 1971. It is particularly notable as having released some of the earliest recordings of Nat King Cole. It is not to be confused with former MCA and current independent record label Excelsior Recordings of The Netherlands.