Fearrington started playing football in Vanløse IF. He initially based his game on his natural strength and speed. Through practice, dedication and hard work, Fearrington became a more skilled player and eventually became a part of the first youth team. He later moved to the youth team of Kjøbenhavns Boldklub, the reserve team of multiple Danish champions F.C. Copenhagen (FCK). In the autumn 2006 he was included in the FCK first team, but only played a single official match for the team in the TELE2 Liga Cup against Brøndby IF. He had several unofficial games in the Viasat Cup and exhibition matches.