Though labor market conditions steadily improved following the Great Recession, underemployment among recent college graduates continued to climb, reaching highs not seen since the early 1990s. In this paper, we take a closer look at the jobs held by underemployed college graduates in the early stages of their careers during the first few years after the Great Recession. Contrary to popular perception, we show that relatively few recent graduates were working in low-skilled service jobs, and that many of the underemployed worked in fairly well paid non-college jobs requiring some degree of knowledge and skill. We also find that the likelihood of being underemployed was lower for those with more quantitatively oriented and occupation-specific majors than it was for those with degrees in general fields. Moreover, our analysis suggests that underemployment is a temporary phase for many recent college graduates as they transition to better jobs after spending some time in the labor market, particularly those who start their careers in low-skilled service jobs.