Winans has been married and divorced three times. After high school, she married the late Bishop Ronald E. Brown of Faith Tabernacle Deliverance Temple in Orangeburg, South Carolina. Together they had a son, Mario Brown, now known as Mario Winans. In June 1978, she married Marvin Winans of the gospel group The Winans. With Marvin she had two sons, Marvin Jr. (Coconut) and Josiah. In 1995, Winans and Marvin Sr. divorced after 16 years of marriage. The stress of the divorce caused her to develop ulcers on her esophagus, diabetes and to gain weight. Eventually, Winans regained her health and re-energized her career. At the end of 2003, Winans married businessman Joe McLemore. This marriage lasted just a few years before Vickie divorced him. (Joe passed away in 2018) Vickie lost her mother, Evangelist Mattie Bowman, on December 12, 2006.

The Winans became the best selling act on their record label, Light Records, and this enabled husband Marvin to secure her a recording contract. Her solo album, Be Encouraged was released in 1987 and became a major gospel hit. The LP included a cover of Dottie Rambo’s, “We Shall Behold Him”, as well as “First Trumpet Sound,” a gospelized remake of Gladys Knight & The Pips’ “Midnight Train To Georgia.” Be Encouraged netted a Grammy nomination for Best Contemporary Soul Gospel Album, a Stellar Award for Album of the Year, and an Excellence Award for Best Female Contemporary Artist.

In 1990, Winans signed, not to a gospel recording company but to Geffen Records. Geffen was bought by Universal Records and Winan’s contract was shifted to sister label MCA Records. Dealing with a company that hadn’t signed her, she found herself being subtly pushed to tone down the Christian message in her music. “They don’t tell you, but you get the vibe,” she said in 1999. “I don’t ever, ever, ever want to be in that predicament again. It’s one thing when you just sing a song where you don’t use the actual name of Jesus, but it’s a whole ‘nother thing when you TRY not to use the name. For me, the name of Jesus will never be distasteful in my mouth. He’s always the answer”.

Her 1991 MCA release was The Lady which included production by R. Kelly, husband Marvin Winans, and her son Mario. The nine-song album was missing the name Jesus and controversially contained a rendition of West Side Story’s “Somewhere”. MCA then sent Winans to that year’s Stellar Awards television broadcast with dancers – a move that shocked the conservative Christian community, leading to the Winans having to issue a public apology.

She ran across a James Cleveland classic tune from the 1960s called “Long As I Got King Jesus” and used it as the lead single and megahit for a traditionally-styled album in 1997 titled Live In Detroit. Recorded live at Bishop Andrew Merrit’s Straight Gate Church, Winans recorded simple arrangements of “Great Is Thy Faithfulness”, Bill Gaither’s “Because He Lives” and Candi Staton’s “The Blood Rushes”. Another James Cleveland classic, “No Cross, No Crown”, was also a hit from the album.

Intersound/CGI planned to release three Winans albums in 1999; a May release of Live In Detroit II, followed by the Share The Laughter comedy album in July and capping the year with an October release called “Woman To Woman: Songs Of Survival”. They launched their most expensive marketing campaign ever to promote the project. They bought full page color ads in magazines, shot a concept video for the song “Already Been To The Water” and hired Capital Entertainment (which handled CeCe Winans and Bishop T. D. Jakes at the time) to handle Winans’ press coverage. They were able to book Winans on Queen Latifah, various BET shows and Jenny Jones, among other high-profile television programs and got her the most press coverage she’d had since she toured with the Winans Family Tour in 1992.

Winans’ troubles with recording companies continued after Intersound/CGI closed and released her from her contract. In early 2000, she signed with Tommy Boy Gospel. Woman To Woman was scheduled as the third album in the trilogy, but the label folded before the album could be released.

In 2002, she signed with Verity Records at the invitation of her longtime friend Max Siegel who had assumed leadership of the label.

After a four-year hiatus, in 2003 Winans release Bringing It All Together which featured “Shake Yourself Loose”, written and produced by her son, Mario. Leaving nothing to chance, she dipped deep into her own pockets to create a marketing strategy that most gospel labels would never spend on a project. She spent well over $200,000 creating five music videos, hiring independent radio teams, promotional marketing teams and creating a 50 city-promotional concert tour to launch the CD.

Woman to Woman: Songs of Life, was released on August 8, 2006.

How I Got Over (Destiny Joy Records) is the name of Winans’ self-produced CD that was released on August 25, 2009. The eleven-song project is a blend of traditional and urban contemporary songs. Her first radio single, “How I Got Over” is Winans’ personal testimony. Taking a line from an old hymn classic favorite, Winans creates a brand new song that celebrates her victories, faith and trust in God. It opens with an upbeat, but old school church flavor and breaks down into a contemporary vamp before she slams a closing with her nephew, Tim Bowman, Jr. who lays down some jazzy scats. The song’s music video was shot in the basement of Winans’ home. This album gained Winans a Grammy nomination for Best Traditional Gospel Album.

Black Entertainment Television (BET) signed Winans to host a new comedy TV series, “A Time to Laugh.” Winans has already begun taping and is signed on to tape 30 episodes that feature her plus other G-rated comedians and inspirational music. The show focuses on good clean family comedy. The series was supposed to debut on BET in January 2010. but never aired. Also In 2011 Winans premiered her new video for the song Release It, from her mega hit album How I Got Over. In 2011 she was cast for a part in the 2012 film Sparkle.