El 17 de octubre de 2018, Walker anotó 41 puntos en la derrota por 113-112 ante los Milwaukee Bucks, estableciendo un récord de franquicia de puntos anotados en el primer partido de la temporada. Fue el décimo juego de 40 puntos de su carrera, empatando a Glen Rice con el récord de la franquicia de juegos de 40 puntos. Tres días después, anotó 39 puntos, incluido el tiro libre ganador del juego con medio segundo por jugar, para llevar a los Hornets a una victoria por 113-112 sobre el Miami Heat. Durante el juego, eclipsó la marca de los 10,000 puntos de su carrera. Walker estableció el récord de la NBA de más tiros de campo de tres puntos en los primeros tres juegos de una temporada con 19 (anteriormente en manos de Danilo Gallinari con 18 en 2009-10) y se convirtió en el primer jugador en la historia de la NBA en hacer cinco o más tres puntos. puntos goles de campo en cada uno de los primeros tres juegos de una temporada. Posteriormente fue nombrado Jugador de la Semana de la Conferencia Este durante la primera semana de la temporada. El 17 de noviembre, anotó un récord personal y el mejor de la franquicia de 60 puntos en una derrota de 122-119 en tiempo extra ante los 76ers de Filadelfia. Dos días después, anotó 43 puntos en la victoria por 117-112 sobre los Boston Celtics. El 5 de diciembre contra los Timberwolves de Minnesota, Walker hizo la apertura número 502 de su carrera para Charlotte, la mayor cantidad de cualquier jugador en la historia del equipo, superando a Muggsy Bogues (501). El 29 de diciembre, anotó 47 puntos en la derrota 130-126 ante los Washington Wizards. El 24 de enero, fue nombrado titular de la Conferencia Este en el Juego de Estrellas de la NBA de 2019, uniéndose a Glen Rice como los únicos jugadores en representar a Charlotte en tres Juegos de Estrellas y se convierte en el tercer jugador de los Hornets en comenzar un Juego de Estrellas. Game, junto con Larry Johnson (1993) y Eddie Jones (2000). El 6 de febrero, sumó 30 puntos y 11 rebotes, el máximo de la temporada, en la derrota por 99-93 ante los Dallas Mavericks. El 9 de febrero, conectó nueve triples, el máximo de la temporada, y anotó 37 puntos en la victoria por 129-120 sobre los Atlanta Hawks. El 11 de marzo, sumó 40 puntos, 10 rebotes y siete asistencias en la derrota por 118-106 ante los Houston Rockets. El 26 de marzo, registró 38 puntos, 11 asistencias y nueve rebotes en la victoria por 125-116 en tiempo extra sobre los San Antonio Spurs. El 1 de abril, anotó 38 de sus 47 puntos en la segunda mitad de la derrota de los Hornets por 111-102 ante los Utah Jazz. Con 32 puntos, siete asistencias y tres rebotes contra los New Orleans Pelicans el 3 de abril, Walker registró su 26 ° juego de 30 puntos de la temporada, superando a Glen Rice por el récord de la franquicia de juegos de 30 puntos en una temporada. También estableció el récord de la franquicia de triples en una temporada cuando anotó su triple número 244 contra Nueva Orleans. El 5 de abril, anotó 29 puntos en la victoria 113-111 sobre los Toronto Raptors, uniéndose así a Glen Rice como los únicos jugadores en la historia de la franquicia en anotar 2,000 puntos en una temporada; Rice anotó 2,115 puntos en la temporada 1996–97. Con su triple número 250 el 7 de abril contra los Detroit Pistons, Walker se convirtió en el noveno jugador diferente en la historia de la NBA en conectar más de 250 triples en una temporada. Posteriormente fue nombrado Jugador de la Semana de la Conferencia Este por los partidos jugados del 1 al 7 de abril, lo que marca el séptimo premio al jugador de la semana en su carrera. El 10 de abril, en la final de temporada de los Hornets, Walker anotó 43 puntos en la derrota 122-114 ante el Orlando Magic. Después de la temporada, fue nombrado para el tercer equipo All-NBA, su primera selección de todas las ligas.