After representing the West Indies in the 2002 Under-19 World Cup, Holder suffered a long wait before making his debut for Barbados, eventually coming in the KFC Cup one-day match against Guyana in October 2005, a match in which Holder scored 2 sixes during his innings of 24.
Holder's wait to make his mark ended after participating in the 2002 Under-19 World Cup for the West Indies. He eventually broke through with a debut appearance in a one-day match against Guyana in the KFC Cup, October 2005, where he showcased his skills with 2 sixes and 24 runs.