What are some bands/musicians that took a long time to become successful? Someone pointed out that Harold Melvin and the Blue Notes formed in 1954, but didn't have an actual hit until "If You Don't Know Me By Now" in 1972.
The Bee Gees started in 1958.