John "Roc" Mateo and Eddie "E-Z" Matos were both influenced by late 1970s disco. John Mateo started by broadcasting sets over his CB radio in 1985. It was through this self-produced show that Eddie Matos first made contact with John Mateo. They became friends and shortly afterward became professional partners.
They have been inspired by listening to Larry Levan, Tony Humphries, Shep Pettibone and Little Louie Vega.
After several releases on their own Final Cut Records label, they went on to record for Oxygen Music Works, Henry Street, Nervous Records, Nite Grooves and Spiritual Life Music in the mid-1990s. Their debut album as producers, New York Rhythms, appeared on the Scottish Glasgow Underground Recordings label in 1997, with a second volume appearing the following year. In 1999, these were followed by The Many Shades of Mateo & Matos. They've since brought their work to deejay appearances in over 30 countries and dozens of original productions and remixes on record labels such as Manuscript Records Ukraine, King Street Records, Defected Records, and Large Records.
Mateo & Matos Frankie Knuckles quoted as “a brilliant collection of insatiable grooves”.