Bouillon was up in New York City, the son of a Haitian father and a French Canadian mother. Bouillon and his mother relocated to Quebec City, Quebec when he was three years old. He grew up there with his two sisters. His family moved back to New York City when he was 11 years old. He attended Cardinal Hayes High School in Queens. After graduating from high school, he went on to play football at Boston College. In 2001, after just one season with the Boston College Eagles, he became the first player ever to be drafted into the NFL directly out of college. Bouillon was picked by the Pittsburgh Steelers in the first round (sixth overall). He played for them for seven seasons, winning a Super Bowl during the 2005 season. After leaving the Steelers as a free agent in 2003, he joined the Cincinnati Bengals, where he stayed for one season before moving to Washington where he has been since. He's now got four children and lives with his family in Washington, D.C.