Im Strafprozess gegen O. J. Simpson war Kaelin ein wichtiger Zeuge der Anklage. Kaelin wohnte zum damaligen Zeitpunkt kostenlos als „Hausgast“ bei O. J. Simpson. Zuvor hatte er als Untermieter bei Simpsons ermordeter Ex-Frau Nicole Brown Simpson gewohnt. Da Simpson eine Affäre der beiden befürchtete, hatte er Kato angeboten, stattdessen bei ihm zu wohnen und ihm bei seiner bis dahin weitgehend erfolglosen Schauspielerkarriere behilflich zu sein. Kaelin verbrachte nach eigenen Aussagen einen Teil des Tatabends zusammen mit Simpson. Für diese Zeit konnte Simpson somit ein Alibi vorweisen. Außerdem machte Kaelin weitere Zeugenaussagen zum emotionalen Zustand Simpsons am Tatabend. Kaelin sagte aus, dass Simpson ihm mit seiner Bewerbung für Schauspielrollen geholfen habe. Außerdem hätte Simpson ihn aufgefordert, seine Aussage, wonach er einen Teil des Abends in Simpsons Anwesenheit verbrachte, auf den mutmaßlichen Tatzeitpunkt auszudehnen. Kaelin machte eine solche Aussage in seiner Vernehmung unter Eid jedoch nicht.