קאטולוס נולד בתקופת הרפובליקה המאוחרת למשפחה מכובדת מוורונה, עיר הלניסטית בצפון איטליה. ייתכן וזו הסיבה שקאטולוס שלט היטב בשפה היוונית.
תאריך לידתו אינו ידוע אבל בהסתמך על הירונימוס, אשר מסתמך על סווטוניוס, הוא נולד בשנת 87 לפנה"ס ונפטר בשנת 57 לפנה"ס. עם זאת ידוע לנו מהמשורר עצמו כי חי בשנת 55 לפנה"ס על סמך אזכור של אירוע משנה זו. בהנחה שקאטולוס חי שלושים שנה, מתארכים את שנות לידתו בין 84-54 לפנה"ס.[1] הוא בילה את רוב חייו ברומא. קאטולוס השתייך למעגל של צעירים שהתרחקו מהפוליטיקה והעדיפו להשקיע את זמנם באמנות. שירתו היא אישית וחלק גדול ממנה מופנה לאהובתו שנקראת בשירים "לסביה". מקורות מאוחרים יותר זיהו אותה עם קלודיה (אנ') אחותו של טריבון הפלבס מעורר המחלוקת פובליוס קלודיוס פולכר. לערך בשנת 57 לפנה"ס, פנה אל ביתיניה כחלק מהפמליה של המושל גאיוס ממיוס (Gaius Memmius). במהלך המסע הוא ביקר בקבר אחיו אשר נמצא בטרואדה (Troad).
לזכרו מוצב פסל על יד המזח בעיירת הנופש סירמיונה, השוכנת לחוף אגם גארדה. בנוסף נמל התעופה ורונה-וילפרנקה קרוי על שמו של גאיוס ולריוס קאטולוס, באופן שבו ששמו מבוטא באיטליה המודרנית "Valerio Catullo"-ולריו קאטולו.
יצירותיו
שירים של קאטולוס הגיעו לידינו שנאספו באסופת liber ומחולק לשלושה חלקים: