કૈલિસે 1995માં ઈંગ્લેન્ડ સાથે ડર્બનમાં ટેસ્ટ રમી આંતરરાષ્ટ્રીય ક્રિકેટમાં ડેબ્યૂ કર્યું હતું, ટેસ્ટ અને વેનડે ફોર્મેટમાં 10 હજાર કરતાં પણ વધારે રન બનાવનાર તે દક્ષિણ આફ્રિકાનો એકમાત્ર ક્રિકેટર છે.