Kevin Korjus was born in Tallinn, the son of former sidecarcross racer Aivar Korjus. He made his pan-European karting début in 2006, competing in the Rotax Max Euro Challenge for the AGS Racing team. He finished sixth overall in the championship standings, 25 points behind the championJack Hawksworth. As well as that, he finished thirteenth in the Challenge finals, as well as being Estonian champion at Junior level. 2007 saw Korjus win the Estonian title once again, and he also picked up the Baltic Junior title and was the winner of the Rotax Max finals. He did however finish runner-up by two points to Mats van den Brand in the Euro Challenge. In 2008, Korjus competed in the Junior classes in the pan-European championship, but progressed to the Senior class in his local championships. In the Junior championships, he won the Euro Challenge and was second to Facundo Chapur in the Challenge Finals and Rotax Max Grand Finals at La Conca, Italy, 2008.
While completing his career in karts, Korjus also spent 2008 adjusting to single-seaters, competing in the first Finnish Formula Renault championship. Racing for the T.T. Racing Team, Korjus finished all but one race on the podium, as he finished runner-up to Jesse Krohn in the championship. Of those podiums, three were race victories that came in the final four races of the season, including a double at Ahvenisto. Korjus continued with the team into the 2009 season, but moved into the Formula Renault 2.0 Northern European Cup. Korjus finished all bar one race as he finished fifth in the championship; his best result being a second-place finish at Most. Korjus stepped up to the Eurocup Formula Renault 2.0 championship for its 2010 season, and moved to the Koiranen Bros. Motorsport team. Despite qualifying on the third row for both races, Korjus won them both, becoming the first driver to win a race in the championship in the newly introduced cars designed by Barazi-Epsilon. He is also the youngest person to win a Eurocup Formula Renault 2.0 season.
With his results and potential in the Formula Renault series, Korjus joined the Renault Driver Development programme for the continuation of his career. He was signed to drive for Formula Renault 3.5 Series team Tech 1 Racing in late 2010. On April 17, 2011 he became the youngest driver to win a race in Formula Renault 3.5 Series – at 18 years 3 months and 8 days – with his victory in Monaco in 2008. In 2011 season he placed sixth place overall and second in the Rookie of the Year standings, and finished the season with fastest lap, three wins and four podium finishes during the season. Korjus began the 2012 season with Tech 1, where he was partnered with series debutant Jules Bianchi. Korjus endured a difficult season, with a string of early retirements and mechanical problems that affected his qualifying performances, though he recovered to finish on the podium in the second race at the Moscow Raceway. However, with three rounds left in the season, Korjus left Tech-1 and joined the Lotus-backed Charouz Racing System team, and his place at Tech 1 was taken by GP3 series runner-up Daniel Abt.
Korjus left the Formula Renault 3.5 Series at the end of the 2012 season, moving to the GP3 Series for 2013, racing for Koiranen GP. He finished the season seventh overall, recording four podium, he finished in the points in 11 of the season's 16 races.