Ultra Naté Wyche is noted for taking the opposite path to that which most musicians take. She began her recording career on a major label, Warner Bros. Records., signed through its British offices. Through it, she released her first two albums.

Her debut album, the house classic Blue Notes in the Basement (1991) was created along with the Basement Boys and it featured the singles "It's Over Now," "Deeper Love (Missing You)," "Is It Love," and the gospel-tinged "Rejoicing."

When Warner Bros. tried to push her in a more R&B, less house, direction, Ultra Naté left the major label and fled to the independent dance label, Strictly Rhythm.