Начал музыкальную карьеру в конце 1970-х гг. В 1980-е гг. записывался в составе ритм-энд-блюзового коллектива The Deele. В 1988 г. вместе с другим участником группы, Антонио Рейдом, создал лейбл LaFace. В течение 1990-х годов молодые артисты с этого лейбла — Тони Брекстон, Мэри Джей Блайдж, трио TLC, Usher — выросли в суперзвёзд ритм-энд-блюза. Подбор музыкального материала для них курировал Эдмондс.
В 1992—1997 гг. Эдмондс царил на вершине американских чартов, но не с сольными записями, а с песнями, которые он написал и спродюсировал для Уитни Хьюстон (I’m Your Baby Tonight), Мадонны (Take a Bow) и других исполнителей. Наиболее примечательна его работа с Хьюстон над музыкальными дорожками к фильмам «Телохранитель» и «В ожидании выдоха» и с вокальным коллективом Boyz II Men над синглами End of the Road и I’ll Make Love to You, которые побили незыблемые в течение десятилетий рекорды Billboard Hot 100.