Kapitän Christopher Newport setzte den ersten englischen Erkundigungstrupp 1607 in der Umgebung ab, die später nach einem Vorort Londons benannt werden sollte. Bis zu diesem Zeitpunkt war das Gebiet im Besitz von Indianern, die zur Powhatan Konföderation gehörten.
Nach zwei erfolglosen Versuchen, an diesem natürlichen und vorzüglichen Platz für Handel und Verkehr eine Niederlassung zu gründen, hatten die Siedler schließlich mehr Glück. Um 1644 zog das neu erbaute Fort Charles als Sicherheitsfaktor mehr Siedler an. Schon bald prosperierte die Gemeinde als Handelsposten für Pelze, Tierhäute und Tabak.
Die eigentliche Stadt wurde erst 1737 durch Oberst William Byrd II. begründet. Dieser hatte die zwei Parzellen auf den Seiten des James River von seinem Vater geerbt und wurde somit zum Gründungsvater Richmonds. Sein Freund William Mayo kartographierte Richmond und die ersten Grundstücke fanden ihre Käufer.
Lediglich 250 Einwohner bevölkerten Richmond 1742, als es seine Stadtrechte erhielt. Im Unabhängigkeitskrieg wurde die Stadt zweimal gebrandschatzt. 1788 wurde sie anstelle von Williamsburg Hauptstadt von Virginia.