Fleming was born on the Isle of Wight, and inherited property at both Newport and on the mainland at Winchester.
Fleming was appointed early in the first session to the committee for privileges and returns (22 Mar. 1604), and to investigate the grievances propounded by Sir Robert Wroth I* (23 March).
On 23 May Fleming defended the Speaker for delivering to the king a petition from a printer against the bishop of London, on the grounds that it contained charges of treason.
As a member of the revived Spanish Company, Fleming tried to secure the free admission of several Southampton merchants as soon as the new charter had been granted in June 1605, although all but one of his requests were refused.
Fleming died on 7 Aug. 1613 and was buried at North Stoneham under an elaborate monument containing his effigy.
