The former Cherries defender will line up against his former club for what will be his first Magpies start, with Emil Krafth also coming into the starting 11 as head coach Eddie Howe makes two changes to his side for his return to the Vitality Stadium.
Nick Pope is in goal, with Tino Livramento at right back, Krafth coming in to partner Dan Burn at centre half in the absence of the suspended Fabian Schär, and Kelly slotting in for Lewis Hall at left back.
Sean Longstaff, Bruno Guimarães and Joelinton line up in midfield, with Anthony Gordon and Jacob Murphy on the flanks and Alexander Isak up front.
Kieran Trippier, Matt Targett, Alex Murphy and Hall provide defensive reinforcements, with Joe Willock, Harvey Barnes and Miguel Almirón also among the substitutes.
Will Osula and John Ruddy complete the list of players named on the bench by Howe.
Newcastle United: Nick Pope; Tino Livramento, Emil Krafth, Dan Burn, Lloyd Kelly; Sean Longstaff, Bruno Guimarães, Joelinton; Jacob Murphy, Alexander Isak, Anthony Gordon.
Substitutes: John Ruddy, Kieran Trippier, Alex Murphy, Matt Targett, Lewis Hall, Joe Willock, Harvey Barnes, Miguel Almirón, Will Osula.