קאטולוס נולד בתקופת הרפובליקה המאוחרת למשפחה מכובדת מ
וורונה, עיר הלניסטית בצפון איטליה. ייתכן וזו הסיבה שקאטולוס שלט היטב בשפה היוונית. הוא בילה את רוב חייו ברומא. קאטולוס השתייך למעגל של צעירים שהתרחקו מהפוליטיקה והעדיפו להשקיע את זמנם באמנות. שירתו היא אישית וחלק גדול ממנה מופנה לאהובתו שנקראת בשירים "לסביה". מקורות מאוחרים יותר זיהו אותה עם קלודיה אחותו של טריבון הפלבס מעורר המחלוקת פובליוס קלודיוס פולכר. לערך בשנת 57 לפנה"ס, פנה אל ביתיניה כחלק מהפמליה של המושל גאיוס ממיוס (Gaius Memmius). במהלך המסע הוא ביקר בקבר אחיו אשר נמצא בטרואדה (Troad).