Kristofferson cambió frecuentemente de localidad durante su infancia, hasta fijar su residencia en San Mateo, California, en cuya escuela secundaria se graduó.