Systems and methods for removal of thrombus from a blood vessel in a body of a patient are disclosed herein. The method can include: providing a thrombus extraction device including a proximal self-expanding member formed of a unitary fenestrated structure, a distal substantially cylindrical portion formed of a net-like filament mesh structure, and an inner shaft member connected to a distal end of the net-like filament mesh structure; advancing a catheter constraining the thrombus extraction device through a vascular thrombus, deploying the thrombus extraction; retracting the thrombus extraction device to separate a portion of the thrombus from the vessel wall and to capture the portion of the thrombus within the net-like filament mesh structure; and withdrawing the thrombus extraction device from the body to remove thrombus from the patient.