บันทึกการรักษาของเคลลีใช้ชื่อ Kelly Cancer Kronikles ซึ่งหยิบยืมมาจากไนเจล โมลสเวิร์ธ ตัวละครนักเรียนในหนังสือที่เขาโปรดปราน เขาเขียนต่อเนื่องมาจนถึงเดือนสิงหาคม ก่อนที่อาการจะทรุดลง
เส้นทางอาชีพของเขาเริ่มช้ากว่าที่ใครจะคิด เคลลีเรียนกฎหมายและศิลปศาสตร์ที่มหาวิทยาลัยเลสเตอร์แต่ไม่จบ ด้วยเหตุผลที่ตัวเองสรุปว่าขาดความพยายามและเพราะพังก์ร็อก ระหว่างนั้นเขาทำงานที่ British Rail ทั้งเคาน์เตอร์รับเรื่องร้องเรียนและประกาศเสียงตามสถานี
ในฐานะกรรมการสหภาพ Transport Salaried Staffs' Association เขาเขียนเรื่องดนตรีลงนิตยสารของสหภาพ ฉบับหนึ่งถูก ริชาร์ด คุก นักวิจารณ์แจ๊สของ NME หยิบไปอ่านในงานประชุม TUC ปี 1983 และกลายเป็นงานฟรีแลนซ์ชิ้นแรกของเคลลี
เคลลีกลับไปเรียนต่อด้านสื่อสารมวลชนที่ Polytechnic of Central London ซึ่งปัจจุบันคือมหาวิทยาลัยเวสต์มินสเตอร์ เข้าร่วม NME ในปี 1985 ในตำแหน่งนักเขียน ขึ้นเป็นรองบรรณาธิการในปี 1987 และบรรณาธิการในปี 1990 ก่อนย้ายไปคุม Q ในปี 1992
ที่ Q เขานำเสนอปกอย่างไม่เกรงใจใคร สติง อดีตนักร้องวง The Police ถูกถ่ายติดกุญแจมือ ส่วนเคต บุช ขึ้นปกใต้พาดหัว Booze, fags, blokes and me
ปี 1995 เขาออกนิตยสาร Total Sport ซึ่งอยู่ได้สี่ปี และช่วงปี 1997-1998 จัดรายการ Under the Moon ทาง Channel 4 ควบคู่กับการดูแลงานบรรณาธิการของ Football 365 เว็บไซต์ฟุตบอลรุ่นแรก ๆ ที่ยังเป็นหนึ่งในเว็บไซต์ฟุตบอลที่ได้รับความนิยมที่สุดในสหราชอาณาจักร และบูมหนักในช่วงฟุตบอลโลก 1998
งานวิทยุของเขาต่อเนื่องและได้รับความนิยม ทั้ง BBC 5 Live, TalkSport, BT Sport และ Times Radio รวมถึงพอดแคสต์หลายรายการ เช่น The View from the Lane ที่พูดถึงสเปอร์ส ทีมที่เขาตามเชียร์มาตั้งแต่เด็ก