Отец Катона был старым другом Суллы, и когда «избранный» пожизненный диктатор стал неограниченным властителем Рима, юный Катон был частым гостем всесильного владыки республики, пользуясь его несомненным покровительством. Это, в частности, проявилось при так называемых Троянских играх. Сами по себе эти игры, вероятно, уходили своими корнями в глубокую древность, но Сулла их, по-видимому, возобновил и придал им новое значение: отныне они должны были символизировать троянское происхождение римского народа. Во время этих игр мальчики из знатных семейств в возрасте от 6 до 17 лет делились на два отряда (турмы) во главе со своими магистрами и вступали в борьбу, инсценируя различные мифы о Троянской войне, причем борьба не была игрой. А после упорной борьбы, в которой можно было даже покалечиться, заключалось торжественное перемирие. И вот одним из таких магистров стал пасынок самого Суллы, а другим якобы по воле самих участников игр был назначен Катон. Впрочем, частые посещения дома Суллы, где тот нередко допрашивал своих противников, произвели на юного Катона впечатление, обратное тому, какое, видимо, хотел произвести диктатор, привечая сына своего старого друга. Видя неправедные убийства граждан, Катон проникся ненавистью к тирании, с которой он отождествлял отныне всякое единоличное правление. Можно сказать, что именно в это время сформировались его республиканские убеждения.
В детские и юношеские годы закалялся характер Катона. Оставшись круглым сиротой, потеряв и опекуна-дядю, и опекуншу-бабку, он во многом стал воспитывать себя сам в самом строгом духе, ограничивая свои желания. Суровые годы детства наложили отпечаток на его нрав, сделав его суровым и недоверчивым, что даже мешало ему учиться. Все же он, по-видимому, усвоил многие начала тогдашней науки. Как и все знатные юноши того времени, Катон увлекался риторикой, но не решался выступать публично. И уже тогда он решил поставить свои способности, знания и умения на службу государству, как он это понимал.
В 15–17 лет римские юноши торжественно снимали с себя детскую тогу с широкой пурпурной полосой (некоторые, много позже став сенаторами, снова надевали такую же) и облачались в «мужскую тогу», и это происходило во время праздника Либералий, устраиваемых 17 марта в честь бога Вакха. С этого времени юный римлянин становился совершеннолетним и полностью ответственным за свои поступки: «
С самого раннего детства Катон был дружен со своим единоутробным братом Квинтом Сервилием Цепионом, и долгое время брат был вообще его единственным другом. Позже круг друзей, естественно, расширился, но брат постоянно оставался его лучшим другом. В 72 г. до н. э., когда Италия была потрясена восстанием рабов под руководством Спартака, на борьбу с восставшими были направлены консулы Люций Геллий Попликола и Гней Корнелий Лентул Клодиан. В армии Попликолы служил в качестве военного трибуна Цепион, и Катон решил добровольцем вступить в эту армию, чтобы разделить с любимым братом все опасности войны. Около горы Гарган Попликола разбил отряд восставших под командованием Крикса, но затем сам потерпел страшное поражение от основной армии Спартака. Катон, по всей вероятности, принимал участие в обоих сражениях и должен был получить из рук консула награды, которые, однако, отказался принять, считая, что не заслужил их. Это вызвало насмешки сослуживцев, но вполне соответствовало характеру двадцатитрехлетнего Катона. Участвовал ли Катон в других боях против Спартака, неизвестно.