The first black cricketer and youngest-ever player to represent Zimbabwe at international level, Henry Olonga came back from being called for throwing in a Test in early 1995 and rebuilt his action completely. At full pace he was rated as the fastest bowler in the country but also one of the least accurate, with a tendency to bowl more no-balls and wides than most.
He also had difficulties with injury. His ability as a strike bowler was shown in the 1998-99 tour of Pakistan when he ripped through the experienced Pakistan top-order to set up a win in the first Test. Olonga made his first-class debut at the age of 17 in the Logan Cup for Matabeleland against Mashonaland, taking five wickets. He had mixed fortunes the following season, and it came as a general surprise when he was chosen for the Test team to play Pakistan in 1994-95. He took a wicket in his first over but was also no-balled for throwing. Olonga sought advice from Dennis Lillee, modified his action slightly and the questionmarks disappeared.
He was included in the Zimbabwean World Cup team in 1995/96 but did not play a match; when selected for the final game he asked to stand down, humbly explaining that he was out of practice and did not feel able to give of his best. He holds the record for the best bowling in a one-day international by a Zimbabwean, with figures of 6/19 against England at Cape Town in 2000.