קאיקולוס היה בנו של הקונסוללוקיוס קאיקיליוס מטלוס. בהלווייתו של אביו הוא נשא נאום הספד המעלה על נס את הישגי אביו ומידותיו, תמצית הנאום השתמרה אצל פליניוס.[1]
הוא נבחר כקונסול בשנת 206 לפנה"ס יחד עם לוקיוס וטורניוס פילון. במסגרת תפקידם הם נאלצו להילחם בצבא קרתגו בפיקוד חניבעל אולם חניבעל נסוג אל ברוטיום, ולא גילה נטייה לצאת לקרב. שני הקונסולים מצדם גם הם לא השתוקקו לקרב והסתפקו בשמירה על חניבעל בתוך גבולות ברוטיום. מצב זה נמשך לאורך כל השנה. לאחר תום השנה הוא המשיך לפקד על הצבא בגבולות ברוטיום בתורת פרוקונסול.[6] עם תום שנת 205 לפנה"ס התברר ששני הקונסולים הנוכחיים אינם יכולים להיות נוכחים בבחירות המתקרבות (סקיפיו שהה בסיציליה וקראסוס התעכב בגלל מגפה), לשם כך הוחלט למנות את מטלוס כדיקטטור באופן זמני ובהסכמת הקונסולים לצורך ארגון הבחירות.[7]