He was elected member for Richmond in the Convention Parliament of 1689 as a Whig.

In April 1640, he was elected for Hindon in the Short Parliament.

In 1660, he was elected MP for York in the Convention Parliament.

He was elected Member of Parliament for Winchelsea in the Convention Parliament.

He was elected MP for Newport in the Convention Parliament in 1660.

In April 1660 he was again elected as a member of parliament for Salisbury in the Convention Parliament.

In April 1640 Cholmeley was again elected a member for Scarborough in the Short Parliament.

In 1660, he was elected Member of Parliament for Oxford in the Convention Parliament.

In 1660, he was elected without contest as MP for Norwich in the Convention Parliament.

In April 1640 he was elected Member of Parliament for Bath in the Short Parliament.