Waite-Pullen, 18, is a back row forward who has inked a two-year contract, after arriving from Bradford Bulls.
Nuttall, also 18, has joined the club from Halifax ERA Rugby Academy, and can play in the front or back row.
Leeds academy head coach Adrian Morley is delighted to have added the two players to his plans.
“It’s pleasing to be able to strengthen our squad with two quality signings,” he said.
“We have a talented squad and are in good shape headlining into the new season.”