Born in Atlanta, Carter played as a freshman on the varsity team of Alonzo A. Crim High School in Atlanta. However, after his freshman year, Carter quit high school. After leaving school, Carter spent his teenage years playing basketball for money in Atlanta. The Rocky Mountain News quoted Carter stating: "The dope man would put up the money, and we would play. We used to play for the drug dealers. That's how we were going to make our money. We didn't sell the drugs... to buy shoes and food. That was the only way we could eat." During his teenage years, Carter's mother was on drugs, and all seven of his uncles were at one point in prison. Realizing Carter's basketball skills could earn him an education, several members of Carter's community helped him get a GED and enroll in college.
After going undrafted in the 1998 NBA draft, he began his NBA career with the Miami Heat, after having spent one season with CBA's Yakima Sun Kings. In 2003, Carter's agent failed to notify the Heat that Carter wished to exercise a $4.1 million player option on his contract by the June 30 deadline. The failure allowed the team to renounce their rights to Carter, opening up cap space that was later used to sign Lamar Odom. Carter later signed with the San Antonio Spurs. However, after only five games, the Spurs waived him due to injury, and he remained inactive throughout 2003–04. After two relatively uneventful seasons with the Minnesota Timberwolves, on April 12, 2007, the Denver Nuggets signed Carter for the remainder of the season, after he started the year with Italy's Scafati Basket. He was waived by the team on August 29, and re-signed two days later. On December 20, 2007, Carter hit a runner in the lane with 0.8 seconds left in double overtime against the Houston Rockets, which gave the Nuggets a 112–111 win. In that season, he recorded individual records in most statistical categories, averaging a career-high 8 ppg, while starting all but three of the games he appeared in. On July 1, 2008, Carter became a free agent, but re-signed with Denver in October. On August 14, 2009, the Nuggets again re-signed Carter to a one-year contract for $1.3 million. On July 14, 2010, he re-signed with the Nuggets to a one-year contract worth $1.3 million. On February 22, 2011, Carter was traded to the New York Knicks in a three-way deal which also involved the Minnesota Timberwolves that brought Carmelo Anthony to New York. Considered a throw-in in the trade, Carter forever cemented his place in Knicks lore when he nearly singlehandedly rallied New York to a playoff victory in an elimination game against the Boston Celtics on April 24, 2011. Carter substituted into the game with the Knicks trailing by 23 and brought life back to the Garden by suffocating Rajon Rondo on defense, scoring 11 points, and dishing four dimes. However, the Knicks' comeback bid ultimately fell short. On December 12, 2011, Carter signed with the Toronto Raptors. He was waived by the Raptors on March 15, 2012. In October 2012, he re-joined the Nuggets for their training camp, but did not make the team's final roster.
While Carter was in fifth grade at Atlanta's Fred A. Toomer Elementary School, his class was adopted by the "I Have a Dream" foundation. In 2003, he was appointed as the first-ever spokesperson for the foundation. Carter donated $100,000 to fund scholarships at the University of Hawaii.