Bryant devient le plus jeune joueur de l'histoire de la ligue lors de son premier match. Sa première saison, bien que timide ( de moyenne, six matchs démarrés sur 71), laisse entrevoir toutes les capacités du joueur, même s'il doit apprendre les rudiments du jeu collectif, n'étant pas passé par l'Université. Le duo potentiel qu'il forme avec Shaquille O'Neal pour les saisons à venir semble promis aux titres. Il gagne le Slam Dunk Contest du NBA All-Star Game 1997 lors de sa saison rookie (1996-1997).