Walters boarded a plane at Fort Lauderdale International Airport, bound for New York and home to see his wife and two children. He told reporters his family is happy the ordeal is over.
"I still can't believe it to some degree," said Walters. "I'm just thankful to God.
Walters, 38, was cleared for release a week ago by U.S. District Judge Kimba Wood, who ruled that the Board of Immigration Appeals should never have reversed its earlier decision that Walters could stay in the United States despite a criminal conviction.
The rapper was detained in June 2002 as he returned to Florida after performing on a cruise ship for a week. His detainment came amid the immigration crackdown following the Sept. 11 attacks.
"We're happy that I'm able to stay in the country and put this behind us, finally, hopefully and go on with my life and resume my rap career," said Walters.
His attorney, Alex Solomiany, said no litigation is planned.
The Hip-Hop Hall of Famer was incarcerated in Bradenton, just south of Tampa. During the 17 months, comedian Chris Rock , actor Will Smith , record mogul Russell Simmons and the Rev. Jesse Jackson spoke out about his case.
Walters has lived in the United States since 1975. He is a legal resident but never became a citizen.
The INS had tagged Walters with a 1996 law calling for deportation of foreigners convicted of "aggravated felonies." Walters served five years in prison on a 1991 attempted murder conviction for shooting his cousin, who he said had extorted money and threatened his family.
After he was released from prison in 1996, Walters resettled in New York with his wife, son and daughter. He bought a pair of apartment buildings and resumed his music career.
Slick Rick's most notable work was his first full-length album, "The Great Adventures of Slick Rick," in 1988. It went platinum. He has released three other albums, all of which went gold.
Walters said he plans to put out another album with Def Jam Records, which may include material from his stay in jail.
"I'm not bitter, so I'll just put it in a humorous way," Walter said.
Slick Rick among honorees at VH1 Hip Hop Honors
Oct 6, 2008 11:00 am PDT
Even though he's considered one of rap's all-time greats, when Slick Rick is asked about his most significant accomplishment, he doesn't mention having a platinum-selling record, classic hits like "Children's Story" or even his most recent...
Hip-hop pioneer 'Slick Rick' pardoned by governor
May 25, 2008 3:00 am PDT
ALBANY, N.Y. (AP) Pioneering rapper Ricky "Slick Rick" Walters, who spent more than five years in prison on a 1991 attempted murder conviction and faced threats of deportation years after rehabilitating his life, was granted a full ...
Rapper "Slick Rick" granted pardon by NY governor
May 23, 2008 3:00 pm PDT
New York Gov. David Paterson has granted British-born rapper "Slick Rick" a full and unconditional pardon for attempted murder and weapons convictions to help him avoid deportation. The rapper, whose real name is Ricky Walters, served six...
Rapper still fighting deportation
Oct 18, 2006 3:37 pm PDT
Rapper Ricky "Slick Rick" Walters is a married man, a father of two, a taxpayer. Across the last decade, he's earned another distinction: the focus of a long-running legal fight with federal officials who want him deported for a crime comm...
Nov 10, 2003 3:00 pm PST
Rapper Slick Rick, whose real name is Ricky Walters, was finally released from a Bradenton, Florida, INS detention center on Friday (November 7) after 17 months of incarceration. Slick Rick was granted his freedom by Judge Kimba Wood of th...