கட்டசேரி யோசப் யேசுதாஸ் என்ற இயற்பெயர் கொண்ட கே. ஜே. யேசுதாஸ் அவர்கள், 1940 ஆம் ஆண்டு ஜனவரி 10 ஆம் தேதி இந்தியாவின் கேரளா மாநிலத்திலுள்ள “கொச்சி” என்ற இடத்தில் ஆகஸ்டைன் யோசப்புக்கும், அலைசுகுட்டிக்கும் மகனாக லத்தீன் கத்தோலிக்கக் குடும்பத்தில் பிறந்தார். இவருடைய தந்தை மலையாள செவ்விசைக் கலைஞர் மற்றும் நடிகரும் ஆவார்.