The 5by25 programme aims to help people master five different meals by the time they are 25 years old.
Shephard will be touring southern England today and tomorrow with his Ben Shepherd's Pie signature dish and Currie the north with her lamb Edwina Curry.
"I'm really looking forward to going on tour with 5by25 and, in the spirit of friendly competition, I am fired up about winning this challenge as I believe cooking is such a vital skill to learn," Shephard said.
"More important than beating Edwina, success in this competition means ensuring young people master my simple shepherd's pie and can cook the dish for their friends and family for years to come."
Currie added: "All young people should have the choice to cook and feel empowered by the knowledge of how to select, prepare and cook simple dishes from fresh food.
"I can't wait to get on the road and start teaching my delicious lamb curry to all the young people I will meet.
"Beating Ben aside, seeing my lamb curry become the champion dish means that young people across the country will learn the skills to cook from scratch and feel confident in the kitchen for years to come."
The Red Tractor beef and lamb 5by25 campaign was launched in October 2011 following research showing that nearly 60% of 16-25-year-olds leave home without being able to cook simple meals.