伦道夫家境殷实，从小受到良好的教育。他的启蒙教育是在家里接受的，父亲和母亲是他的老师。此后，伦道夫进入了著名的威廉·玛丽学院深造——这里是美国早期总统和国务卿的摇篮，父母希望儿子在这所著名的高等学府中学习成长，成为国家的栋梁之才。青少年时代的伦道夫聪颖勤奋，好学不倦，在老师眼里始终是一位品学兼优的高才生。他的最大业余爱好是读书，特别喜欢读法律书籍，也经常浏览历史和文学名著，对欧洲启蒙思想家的作品尤感兴趣。后来，他把研究的重心转向了法律，大概是由于家庭环境的熏陶，他决定以法律作为自己的职业。正是在这个时期，他逐渐萌生了自由主义思想。
18世纪60至70年代，反英独立的浪潮席卷了北美大陆，也给伦道夫宁静的家庭生活带来了巨大冲击。父亲和他分别站到了两个截然对立的营垒之中——父亲持亲英立场，反对北美独立，而伦道夫则为爱国激情所驱使，把打碎殖民枷锁作为自己的神圣职责。后来，他毅然离家出走，投入到反英独立的革命洪流之中。
这是当时北美极其复杂的社会状况的一个缩影。
为了直接参加反英独立战争，伦道夫于1775年8月加入了大陆军，其戎马生涯虽很短暂，却使他初步受到了革命斗争的洗礼。在军队中，他结识了大陆军总司令乔治·华盛顿将军，并深受其赏识和重用。两人之间的友谊持续了近二十年。
1776年9月，埃德蒙·伦道夫与伊丽莎白·尼古拉斯小姐喜结良缘。两人的婚姻生活平静和睦，不论伦道夫在政坛上遇到什么波折，尼古拉斯始终是他的贤内助。
就在这一年，二十三岁的伦道夫成为弗吉尼亚州议会的议员。此时期的伦道夫朝气蓬勃，充满活力和激情，是政坛上一颗引人注目的新星。此时，正是杰出的民主主义思想家托马斯·杰斐逊致力于弗吉尼亚州民主改革的时代，伦道夫的思想不如杰斐逊那么激进，但在一些重大问题上的观点是相同的，特别是在修改该州法律的工作中，伦道夫也作出了贡献。为了支援独立战争，伦道夫忙于征兵、筹款，组建地方民兵，组织军需生产，发展地方经济。他还在修改法律的工作中展示了杰出的才华。
此时期，伦道夫的事业真可谓一帆风顺，1779年，他被选为大陆会议代表，此时距他参加革命仅有四年，刚满二十六周岁。
此间，伦道夫是大陆会议中著名的活跃分子。他支持会议提出的各项革命法令，协调各地积极支援独立战争，赞同大陆会议派代表争取欧洲各国对美国革命事业的支持。由于他十分精通外交事务，当时的主要领导人经常就一些重大的国际问题向他咨询。驻会期间，伦道夫结识了一大批当时的政坛精英，为今后在政治上继续发展奠定了雄厚的基础。
