A data storage device is disclosed comprising a first voice coil motor (VCM) configured to actuate a first head, and a second VCM configured to actuate a second head. A high priority is assigned to the first VCM and a low priority to the second VCM. A first access command is serviced using the first head by seeking the first VCM using a first high performance seek profile. When seeking the second VCM without seeking the first VCM, a second access command is serviced using the second head using a second high performance seek profile. When concurrently seeking the first VCM and the second VCM, the seeking of the second VCM is with a reduced performance seek profile, wherein the second high performance seek profile decreases a seek time of the second VCM compared to the reduced performance seek profile.