Jego pierwszymi nauczycielami filozofii byli epikurejczycy Fajdros i Zenon.
Młodość thumb|Młody Cyceron (ilustracja do Young Folks History of Rome Charlotte Mary Yonge, Boston, 1880) Po osiągnięciu pełnoletniości, w wieku szesnastu lat, Cyceron został uczniem znawcy prawa cywilnego, Kwintusa Mucjusza Scewoli Augura. Zgodnie ze starym rzymskim obyczajem rozpoczął tirocinium fori – naukę życia publicznego. Uczęszczał na rozprawy sądowe, gdzie przysłuchiwał się słynnym adwokatom; niemal codziennie przesiadywał na Forum Romanum, by śledzić dysputy między zwolennikami różnych stronnictw; kilkakrotnie przyglądał się obradom senatu. W domu Augura narodziła się przyjaźń Marka ze starszym o trzy lata Tytusem Pomponiuszem, który później otrzymał przydomek Attyka. Przyjaźń ta miała przetrwać do śmierci Cycerona.
Gdy wybuchła wojna Rzymu ze sprzymierzeńcami, jako siedemnastolatek zaciągnął się na rok do wojska. Został wpierw przydzielony na staż do sztabu konsula Gnejusza Pompejusza Strabona, następnie walczył jako oficer pod rozkazami Lucjusza Korneliusza Sulli. Ukończył służbę wojskową przed wybuchem wojny domowej między Mariuszem a Sullą w 88, podczas której zginęło wielu jego nauczycieli i przyjaciół.