Holland grew up in the British Guyana, in a family which forbade any music other than hymns and classical music, due to the deaths of his maternal grandfather and uncle on separate occasions, whilst playing popular music at a nightclub. His mother, a piano teacher, would instruct him on various classical pieces, which he would then practice on the piano until he fell asleep. Eventually, when he was thirteen years old, he began to play the keyboard in secret, until his parents found out when he was fourteen. Years later, his parents gave up the ban on popular music, and Holland moved to London, attending the Royal School of Music and then eventually pursued a scholarship in New York City, where he attended the Aaron Copland School of Music. During the mid-seventies, Holland began receiving calls from jazz legends including Steve Jordan and the Brecker Brothers, to do sessions with them. However, he did not have confidence in his own abilities, and so declined each time. His musical career began when he successfully auditioned as musical director at the Brooklyn Pilgrim Church. He then called in his colleagues from college to work with him, and eventually started his own gospel/fusion band. As Holland's career blossomed, he received offers from numerous gospel artists, but he declined, in order to stay with the church, until he realized he would need more than the $350 per month salary he received. He then co-produced a Christmas album by Mariah Carey, with Carey and Walter Afanasieff, and also set up a writing and production deal with Zomba Music and Jive Records. He later worked at London's battery studio's, together with artists including Jonathan Butler and Ruby Turner, but quit work there after a dissatisfaction with cuts made on the album he had worked on with Turner, and after Zomba Music called his writing partners to join them. and his singers teamed up with Mariah Carey, he resumed work at the Brooklyn Pilgrim Church. Holland was eventually asked by Tony Prendatt to help Fugees member Lauryn Hill, who was working on her own hip-hop record, but was unhappy with her players. When he played for her, she had him redo everything on the track, in favor of his work. She asked him to be her musical director, but he declined though he stayed and helped her band along.