In the 1980s, Mr. 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 Billboard Hot Dance Chart chart hit "This is Acid". The hit version of this song was a remix by British 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 backgroud.
Joshua's most famous production work was with Kim English and pop group Destiny's Childs. 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 versions of her hit singles. At The 46th annual GRAMMY Awards in 2004, his remix of Beyoncé's hit "Crazy in Love, known as "Krazy in Luv (Maurice's Nu Soul Remix)" won Best Remixed Recording, Non Classical.