วรศุลี เข้าสู่งานการเมืองด้วยการดำรงตำแหน่งเทศมนตรีเทศบาลเมืองมุกดาหาร เมื่อ พ.ศ. 2537 ก่อนที่จะลาออกมาลงสมัครรับเลือกตั้งสมาชิกสภาผู้แทนราษฎรครั้งแรกใน พ.ศ. 2538 สังกัดพรรคประชาธิปัตย์ และได้รับเลือกเรื่อยมารวม 3 ครั้ง

สมาชิกสภาผู้แทนราษฎร

วรศุลี ได้รับการเลือกตั้งเป็นสมาชิกสภาผู้แทนราษฎรมาแล้ว 3 สมัย คือ

1. การเลือกตั้งสมาชิกสภาผู้แทนราษฎรไทยเป็นการทั่วไป พ.ศ. 2538 จังหวัดมุกดาหาร สังกัดพรรคประชาธิปัตย์
2. การเลือกตั้งสมาชิกสภาผู้แทนราษฎรไทยเป็นการทั่วไป พ.ศ. 2539 จังหวัดมุกดาหาร สังกัดพรรคประชาธิปัตย์
3. การเลือกตั้งสมาชิกสภาผู้แทนราษฎรไทยเป็นการทั่วไป พ.ศ. 2550 จังหวัดมุกดาหาร สังกัดพรรครวมชาติพัฒนา