Paine made his first-class debut for Sussex against the Marylebone Cricket Club in 1851 at the Royal Brunswick Ground, Hove.
His next appearances in first-class cricket came in 1854 when he played two matches for Sussex, against Kent and Surrey.
His third appearance came for the Marylebone Cricket Club against Sussex at E Tredcroft's Ground, Warnham Court.
He also made one first-class appearance for Sussex in 1856 against Kent, as well as playing for the South against the North at Broughton Cricket Club Ground, Salford.
[2] For Sussex, his five matches for the county yielded 84 runs at an average of 12.00, with a high score of 47.