Life Storage provides rental of storage units in Midlothian at 3830 N. Bailey Bridge Road, Midlothian, VA, 23112. Life Storage has been providing storage solutions for over 25 years with over 500 locations nationwide. We can make the do-it-yourself move much easier with moving truck rental and moving and packing supplies as well! Rent storage in Midlothian today - see our website for storage pricing and special offers.