In the 1980s, Joshua was active as a DJ and producer in the early days of the house music scene. His earliest productions were released on the Trax Records label. In the early 1990s, Joshua began producing remixes of songs by artists like Ce Ce Peniston, Malaika and many pop artists, including Michael Jackson. He continues to remix to this day.
Joshua is best known for his 1989 number one BillboardHot Dance Club Play chart hit "This Is Acid (A New Dance Craze)." The hit version of this song was a remix by UK DJ Les Adams, who pitted its spoken male vocals by "Hot Hands Hula" Malone against a combination of regional house music sounds of the day, including samples of sirens and sexual screaming voices in the background.
Joshua's most famous production work was with Kim English and pop group Destiny's Child. His partnership with the group's leader Beyoncé was compared to the partnership of Mariah Carey and David Morales, because like Carey and Morales, Joshua and Beyoncé often work closely together to have Beyoncé re-sing her vocals for club mix version of her hit singles. At The 46th Annual Grammy Awards 2004, his remix of Beyoncé's massive hit "Crazy in Love", known as "Krazy in Luv (Maurice's Nu Soul remix)" won Best Remixed Recording, Non-Classical.