Aarestrup begyndte tidligt at skrive. Det ældste bevarede er fra 1815, kort før hans 15-års fødselsdag. I 1823 fik han optaget digte i Aftenblad, enkelte blev bragt i Nyt Aftenblad 1825 og 1826. I studieårene gav Aarestrup sig tid til at følge forelæsninger over æstetiske emner hos K. L. Rahbek og Oehlenschläger. Med den sidste blev han bekendt og kom i hjemmet, også siden hen. Han sætter Oehlenschlägers digtning højt og udtrykker det flere steder. I et epigram (SS II, 62. Skrevet før 1838) hedder det: