2004–05: First Class debut

Miller made his debut for Jamaica in the 2004–05 season. He took 39 wickets at 19.56. Highlights included a second innings 4-27 against Trinidad and Tobago. and six wickets in the Cup final against Leeward Islands, helping Jamaica win the match and the competition.

He plays for his club side Melbourne in the country's domestic league.

Miller toured Sri Lanka in 2005 and took 3 first class wickets at 47.

2005–06

In 2005-06 Miller only took 11 first class wickets at 25.

2006–07

In 2006-07 he took 6 wickets at 36.66.

2007–08

In the 2007–08 Carib Beer Challenge he was the leading wicket taker in the competition, taking 42 wickets in six games at 14.85.

In the final game of the regular season he took seven wickets against the Windward Islands, including 406 in one innings, as Jamaica won to win the league.

In doing so they reached the 2007–08 final, in which they faced Trinidad and Tobago. Having never previously taken a five wickets in innings, Miller took 5 for 29 in the first innings. He followed this with 5 for 92 in the second innings, with Jamaica going on to win by 9 wickets.

"It's been a long time coming, and I must say that I'm really, really elated," Miller said. "I'm really, really happy. I've been working really hard this season, and I'm very grateful.. It would be on my mind, but the only thing I can do is to go on and perform to my best. If the coach or the selectors see it fit, then they will select me. I can't say that I deserve a game or not. So I'll just wait and see what they'll do."

International ODI debut

Subsequent to end of the West Indies domestic season, Australia toured the Caribbean. Having not been selected for either the Test series or the initial or the first three ODIs, Miller was "surprised" to be one of three new players called up for the final two ODIs in St Kitts, replacing Suliemann Benn. "I was looking out for it because I had a good season so I always kept my mind in tune for that call so that I won't be surprised," said Miller. "I was disappointed but now that I got the chance I have to take it with both hands." The West Indies had already lost the series 3–0.

Mill made his West Indian debut on 4 July 2008, his first international wicket coming when he dismissed Michael Clarke lbw. He finished with figures of 1 for 19 as the West Indies lost by 1 run.

Two days later, in the final ODI of the series, he took 1 for 38, dismissing Luke Ronchi.

Miller kept his spot in the ODI squad for a three match series against Pakistan. Then he went on the ODI tour of New Zealand.

2008

He was selected for the 2008 Associates Tri-Series in Canada later that year, and took 3 for 19 against Bermuda,