Brendon McCullum made his One-Day International debut for New Zealand against Australia in January 2002.
Brendon McCullum
Sachin Tendulkar debut against Pakistan in Karachi in 1989.
1990
As of March 2011, Gautam Gambhir is yet to captain the Indian side in a Test match - having made his debut as an international captain in the New Zealand One-day tour of India in November-December 2010.
Mohammad Azharuddin
mithali raj is current captain. emerged as a very successful captain. gave debut for india in 1999.
Mohamed Azharuddin of India (former captain and now member of indian parliament) got 3 consecutive centuries in his debut matches.
That would be Simon and Kirby's Captain America
Hi, Ryan Nelson's debut for New Zealand All Whites was in 1999. He did not play for New Zealand from 2004-2008. He captained the NZ U-23 squad for their first appearance at the Olympics as one of the 3 over-aged players. Nelson captained the New Zealand Football Team, the All Whites when they qualified for the 2010 Football World Cup. Hope this helped :)
Andy Irvine
When Sachin Tendulkar played his debut One-Day International match on December 18, 1990, the Indian captain was Kris Srikkanth.