The actor will guest star in an upcoming storyline as a dentist who flirts with Reagan (Christina Applegate), according to TV Line.
It is not yet known if Hale will share any screen time with Arnett in his Up All Night guest spot.
Arnett and Hale will appear together in the upcoming Arrested Development reunion series, which is to stream on Netflix in the US and the UK next year.
Hale also stars on the Emmy-winning HBO series Veep as an aide to put-upon Vice President Selina Meyer (Julia Louis-Dreyfus).
Up All Night airs Thursdays at 8.30/7.30c on NBC.
Watch Will Arnett and Tony Hale in an Arrested Development clip below: