Nowitzki là cầu thủ duy nhất chơi cho một đội bóng NBA duy nhất trong 21 mùa giải. Anh lọt vào đội hình All-Star 14 lần, vào Đội hình Toàn NBA 12 lần, cầu thủ châu Âu đầu tiên đánh chính trong một trận đấu All-Star và là cầu thủ châu Âu đầu tiên nhận Giải thưởng Cầu thủ xuất sắc nhất NBA. Nowitzki cũng là cầu thủ sinh ra ở ngoài nước Mỹ có thành tích ghi bàn cao nhất trong lịch sử NBA. Anh ấy là cầu thủ Maverick đầu tiên được bình chọn vào Đội hình toàn NBA và nắm giữ một số kỷ lục cá nhân Mavericks mọi thời đại. Vào ngày 10 tháng 12 năm 2012, anh trở thành cầu thủ không phải người Mỹ đầu tiên nhận Giải thưởng Di sản Naismith. Sau khi nghỉ hưu, Nowitzki đứng thứ sáu trong danh sách các nhà ghi điểm trong sự nghiệp của Hiệp hội Bóng rổ Quốc gia NBA).