En su 1er juego y su 1ra Temporada

Debutó ante Sacramento Kings, con 25 puntos, 6 rebotes, 9 asistencias y 4 robos. Después del partido, en rueda de prensa, le preguntaron como quien le gustaría llegar a ser, y respondió Jason Kidd. James admiraba a Kidd desde que llegó a la liga y le dedicó su primer triple-doble a él. En aquella temporada, James rompió récords de precocidad como el jugador más joven en anotar 30 y 40 puntos en un partido. El 27 de marzo de 2004, anotó 41 puntos a New Jersey Nets. LeBron fue el jugador más joven en llegar a los 1.000 puntos (actualmente este récord llega hasta los 15.000 puntos).

James fue elegido por los Cavaliers en la 1ª posición del Draft de 2003.

                                                                                                         Terminó la temporada promediando 20.9 puntos, 5.5 rebotes y 5.9 asistencias por partido.Tras obtener el Rookie del Mes en la Conferencia Este durante toda la temporada, fue nombrado Rookie del Año por delante de Carmelo Anthony, y convirtiéndose en el primer jugador de los Cavaliers en recibir dicho trofeo. Además, fue el jugador más joven en conseguirlo en toda la historia. Junto con Oscar Robertson y Michael Jordan, se convirtió en uno de los tres jugadores en la historia de la NBA en conseguir promediar 20 puntos, 5 rebotes y 5 asistencias por partido en su primera campaña en la liga.Con James, los Cavs mejoraron en 18 victorias respecto a la temporada anterior, y finalizaron con un balance de 35-47, aunque insuficiente para acceder a playoffs.LeBron acabó 9º en la Votación del MVP de 2004.

Fue elegido para disputar el Rookie Challenge, donde firmó 33 puntos, 5 rebotes y 6 asistencias.