High school Tatum's first coaching stint came in the 2006–07 season as an assistant coach with his alma mater,
Christian Brothers College High School. In 2013, Tatum returned to Christian Brothers College High School, this time as head coach of the boys' basketball team. In his first season as coach, he guided the Cadets to their first state championship since 1997.
Illawarra Hawks and Pelita Jaya In February 2023, Tatum joined the
Illawarra Hawks of the Australian
National Basketball League (NBL) as its North American scout and special advisor to basketball operations. In May 2023, Tatum was appointed an assistant coach of the Illawarra Hawks for the
2023–24 NBL season. On November 14, 2023, he was promoted to interim head coach when Jacob Jackomas was fired after the Hawks started the season with a 2–7 record. Tatum guided the Hawks to seven victories in his first nine games as coach, going on to lead them to a fourth-place finish and a 14–14 record. He subsequently finished as runner-up for NBL Coach of the Year. On February 22, 2024, prior to the Hawks' playoff campaign, Tatum signed a three-year deal with Illawarra to continue as permanent head coach. He helped the Hawks reach the semi-finals with a victory in the play-in game against the
New Zealand Breakers. They went on to lose 2–1 to
Melbourne United in the semi-finals. Tatum entered the
2024–25 NBL season with the belief that the Hawks were a top-two team. The team started the season with a 6–2 record before going on to finish on top of the ladder with a 20–9 record. It marked the Hawks' first ever top-of-the-ladder finish in the club's 46-year history Tatum was subsequently named
NBL Coach of the Year. He guided the Hawks to a 2–1 semi-finals series victory over the
South East Melbourne Phoenix to advance to the NBL Grand Final. In the grand final series, he guided the Hawks to the
NBL championship with a 3–2 victory over Melbourne United. It marked the Hawks' second championship in franchise history. On April 24, 2025, Tatum was appointed head coach of
Pelita Jaya of the
Indonesian Basketball League (IBL) for the rest of the
2025 season. In the
2025–26 NBL season, the Hawks missed the finals with a 13–20 record. ==Personal life==