By late 1958, Neil was under contract to publishers Al Nevins and Don Kirshner as a songwriter at the now famous Brill Building in New York. It bristled with such talents as Neil Diamond, Carol King and Paul Simon. Neil's demo songs were sold to other artists, but he has always wanted to record his own voice. The following year, Sedaka signed with RCA Records as a recording artist and enjoyed a #14 hit with "The Diary". The follow-up, "I Go Ape", was a strong novelty record which reached #42 and helped establish Sedaka as a singer. This was followed by one of his most famous songs, "Oh Carol", a #9 lament directed at his high school girlfriend, Carole King, who replied in kind with the less successful "Oh Neil". Sedaka's solid voice and memorable melodies resulted in a string of early '60s hits, including "Stairway To Heaven" (#9), "Calendar Girl" (#4), "Little Devil" )#11), "Happy Birthday Sweet Sixteen" (#6) and "Breaking Up Is Hard To Do" #1). These songs summed up the nature of Sedaka's lyrical appeal. The material subtly dramatized the trials and rewards of teenage life and the emotional upheavals resulting from birthdays, break-ups and incessant speculation on the qualities of a loved one.
By 1963, after selling some twenty-five million records, Neil was riding the wave of international success. However, the British Invasion of English groups pushed him and most other male, solo artists off of the charts. His record sales progressively dwindled and after five years, his popularity in the U.S.A had faded. RCA Records however did not give up on Neil and he recorded albums in Spanish, Italian, German, Japanese and Hebrew, that sold well internationally. When his recording contract with RCA ran out in 1966, it was not renewed and Neil signed on as a songwriter with Screen Gems - Columbia. Here he wrote "Magic Colors" for Lesley Gore, "When Love Comes Knocking at Your Door" for The Monkees, "Venus In Blue Jeans" by Jimmy Clanton, "Puppet Man" for Tom Jones and "Working On A Groovy Thing" by The Fifth Dimension.
In 1972, Sedaka relocated to England and on the strength of strong reaction to his live appearances, recorded two well received albums, "Emergence" and "Solitaire". By 1973, he was back on the British charts with a hard driving song called "That's When The Music Takes Me" that rose to #18. Sedaka signed with MGM for an album called "The Tra La Days Are Over" and when the label was consumed by Polydor, Neil recorded an even greater hit album, "Laughter In The Rain". The title track was the biggest single hit in the UK during the 1970s and at a party in Neil's Mayfair flat, Elton John offered to launch Neil's records in the USA on his Rocket label.
In 1975, "Laughter in the Rain" was released in the United States and shot to the top of the charts, completing a remarkable international comeback. Later that same year, the Captain And Tennille took Sedaka's "Love Will Keep Us Together" to the number 1 spot in the U.S., selling over three million copies and earning a Grammy Award for Neil. Elton John then teamed up with Neil on the #33 hit, "Bad Blood". The year ended with an excellent reworking of "Breaking Up Is Hard To Do" in a completely different, ballad type arrangement which provided another worldwide hit. Suddenly, Neil Sedaka songs were in demand and his tune "Solitaire" became a hit for The Carpenters. Consequently, in the USA, Neil set some new heights with the number of artist's radio air plays. Out of the 140 songs which had been broadcasted over a million times in a year, three belonged to Sedaka. He was the first artist to gain six BMI Awards for 400,000 annual air plays per song.
As the '80s dawned, Sedaka enjoyed his last major hit in the company of his daughter Dara on "Should've Never Let You Go" (#19) and although he wouldn't have another chart hit, he toured constantly throughout the decade. By the time 1990 rolled around, Sedaka had shifted gears again and began to concentrate on classical music. His most memorable effort was "Classically Sedaka", a one take, six live session recording, with a seventy-five piece symphony orchestra. In November of 2002, an hour long program about Neil was broadcast on A & E's acclaimed Biography series. On April 29th, 2004, Neil won over a whole new generation of fans when he appeared as a guest judge on the Fox Network's American Idol.
In early 2005, "Amarillo", a song originally written by Neil thirty years ago, was released by Tony Christie and rose to #1 on the British charts, where it stayed for two months. March, 2006 saw the release of "The Show Goes On: The Best of Neil Sedaka", a compilation of his all-time greatest hits. As for Sedaka himself, he continued to tour to the delight of his fans all over the world. On September 11th, 2010, Sedaka performed at Hyde Park, London, for the BBC TV show Proms in the Park. In early 2011, Sedaka recorded two duets, "Brighton" and "The Immigrant", with singer Jim Van Slyke for his Neil Sedaka tribute album, "The Sedaka Sessions", which was released in August 2011.
In 2014, Neil duetted with another old friend, Engelbert Humperdinck. The pair re-recorded the title track from Sedaka's 1975 album "The Hungry Years" and it appeared on Humperdinck's album "Engelbert Calling". That same year, Sedaka teamed up with up-and-coming Nashville star Mary Sarah (Gross) on the Connie Francis classic, "Where the Boys Are" on her duets CD "Bridges". In 2015, Neil sang a duet with Steve Tyrell on his 1975 #1 hit, "Laughter in the Rain" for Tyrell's album "That Lovin' Feeling". On February 1st, 2016, Sedaka performed to a sold-out audience in The Villages in Florida. Then, on August 12th, of that same year, Sedaka released an acoustic album called "I Do It For Applause". His 2017 schedule was filled with dates in casinos and performing arts centers across the United States.