Costner naît à Lynwood, en Californie, le plus jeune des trois fils -LRB- dont le milieu est mort à la naissance -RRB- de Sharon Rae -LRB- née Tedrick -RRB-, une assistante sociale, et William Costner, électricien et plus tard directeur des services publics.
Kevin est né à Lynwood, en Californie, le 18 janvier 1955.