Wikipedia says the song was originally recorded by Liza Minnelli in 1977, recorded by Frank Sinatra in 1979, and released as part of a 1980 album.
I clearly remember the song being played at the Stadium that year in 1980. So it goes back pretty much to its beginning.
A side note about 1980; a pretty good year for the Yanks as they won 103 games just as they did this year. First play off loss unfortunately, however. Anyway, I was at the division clinching which was the first game of a doubleheader. A Saturday, I think. Reggie Jackson hit one out early. His 40th or 41st that year. In the 9th inning, Gossage was in there to lock up the division championship. I used to love watching him stomp around on the mound with that wildman routine. He was at his peak at that point and the act had to intimidate the opposing batters.
But the thing that really stands out in my mind from that day was the crowd. I was sitting in the lowest rows of the upper deck, a wonderful spot, and had the whole field and the stadium with both wings jam packed (still a novelty then) right in front of me. But in the top of that 9th inning, the crowd was absolutely roaring. Maybe it was my central location along with my emotions flying high but I've never experienced a level of sustained noise louder that that ever since. And I've been to all kinds of play off and World Series games.