<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2020 Workiva-->
<!--r:d5569fc2-8f95-4e07-a45c-ea196f1b6c1a,g:8852fd5e-9b4a-431a-8b0c-139c2c926f07-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.basicenergyservices.com/role/CoverPage" xlink:type="simple" xlink:href="bas-20200331.xsd#CoverPage"/>
  <link:presentationLink xlink:role="http://www.basicenergyservices.com/role/CoverPage" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_a7a47521-af55-44d3-a09c-59f4a7e6dad8" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_c84ed504-5b6e-4de1-a604-ebe08838d90d" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a7a47521-af55-44d3-a09c-59f4a7e6dad8" xlink:to="loc_dei_EntityRegistrantName_c84ed504-5b6e-4de1-a604-ebe08838d90d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CurrentFiscalYearEndDate_1405ead5-4fb3-4733-ba26-ceee0a636422" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_CurrentFiscalYearEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a7a47521-af55-44d3-a09c-59f4a7e6dad8" xlink:to="loc_dei_CurrentFiscalYearEndDate_1405ead5-4fb3-4733-ba26-ceee0a636422" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_872ce9d4-b297-4b22-8ee7-3c26dd59a508" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a7a47521-af55-44d3-a09c-59f4a7e6dad8" xlink:to="loc_dei_DocumentPeriodEndDate_872ce9d4-b297-4b22-8ee7-3c26dd59a508" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentFiscalYearFocus_24a1969d-9fb2-4607-8f23-df5cc92dc73e" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentFiscalYearFocus"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a7a47521-af55-44d3-a09c-59f4a7e6dad8" xlink:to="loc_dei_DocumentFiscalYearFocus_24a1969d-9fb2-4607-8f23-df5cc92dc73e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentFiscalPeriodFocus_fa37fb79-508b-40f2-9e2d-a279e90790fe" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentFiscalPeriodFocus"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a7a47521-af55-44d3-a09c-59f4a7e6dad8" xlink:to="loc_dei_DocumentFiscalPeriodFocus_fa37fb79-508b-40f2-9e2d-a279e90790fe" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_b9c1475b-ac93-416d-ac89-ae8df8d75aa0" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentType"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a7a47521-af55-44d3-a09c-59f4a7e6dad8" xlink:to="loc_dei_DocumentType_b9c1475b-ac93-416d-ac89-ae8df8d75aa0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentQuarterlyReport_577b47cc-5fcf-4c27-a029-95afba1e93ab" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentQuarterlyReport"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a7a47521-af55-44d3-a09c-59f4a7e6dad8" xlink:to="loc_dei_DocumentQuarterlyReport_577b47cc-5fcf-4c27-a029-95afba1e93ab" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentTransitionReport_89979e4e-002e-4f22-9576-9963a786942d" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentTransitionReport"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a7a47521-af55-44d3-a09c-59f4a7e6dad8" xlink:to="loc_dei_DocumentTransitionReport_89979e4e-002e-4f22-9576-9963a786942d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_9c72e855-4afe-4bb3-bbf7-a5a4943a6fd6" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a7a47521-af55-44d3-a09c-59f4a7e6dad8" xlink:to="loc_dei_EntityIncorporationStateCountryCode_9c72e855-4afe-4bb3-bbf7-a5a4943a6fd6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_3816a308-612f-498a-a62b-5f2476daa33f" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a7a47521-af55-44d3-a09c-59f4a7e6dad8" xlink:to="loc_dei_Security12bTitle_3816a308-612f-498a-a62b-5f2476daa33f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_0b292888-4797-42d0-b624-0ac4a232fdd2" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a7a47521-af55-44d3-a09c-59f4a7e6dad8" xlink:to="loc_dei_TradingSymbol_0b292888-4797-42d0-b624-0ac4a232fdd2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_27157d3e-c8ca-4d4e-9b7c-88776b8a6253" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a7a47521-af55-44d3-a09c-59f4a7e6dad8" xlink:to="loc_dei_EntityCentralIndexKey_27157d3e-c8ca-4d4e-9b7c-88776b8a6253" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_fdf3cd81-a4fb-4275-af28-98da98c0e625" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a7a47521-af55-44d3-a09c-59f4a7e6dad8" xlink:to="loc_dei_EntityTaxIdentificationNumber_fdf3cd81-a4fb-4275-af28-98da98c0e625" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFilerCategory_73d6ecc2-f42a-4d55-b34b-7f207a27741a" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityFilerCategory"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a7a47521-af55-44d3-a09c-59f4a7e6dad8" xlink:to="loc_dei_EntityFilerCategory_73d6ecc2-f42a-4d55-b34b-7f207a27741a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntitySmallBusiness_67b2a1ff-48bd-4aa0-8a5c-00ee068f1899" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntitySmallBusiness"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a7a47521-af55-44d3-a09c-59f4a7e6dad8" xlink:to="loc_dei_EntitySmallBusiness_67b2a1ff-48bd-4aa0-8a5c-00ee068f1899" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_606fca2c-a046-4c90-8a91-d3a58a2c11f1" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a7a47521-af55-44d3-a09c-59f4a7e6dad8" xlink:to="loc_dei_EntityEmergingGrowthCompany_606fca2c-a046-4c90-8a91-d3a58a2c11f1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityShellCompany_936573d5-7f10-4bb3-aa75-9130b99d74f6" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityShellCompany"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a7a47521-af55-44d3-a09c-59f4a7e6dad8" xlink:to="loc_dei_EntityShellCompany_936573d5-7f10-4bb3-aa75-9130b99d74f6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCurrentReportingStatus_c2a46cd7-1344-4f4c-9b64-e8f632d5bb3a" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityCurrentReportingStatus"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a7a47521-af55-44d3-a09c-59f4a7e6dad8" xlink:to="loc_dei_EntityCurrentReportingStatus_c2a46cd7-1344-4f4c-9b64-e8f632d5bb3a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityInteractiveDataCurrent_15286f2a-603a-48f0-b185-c603a41af836" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityInteractiveDataCurrent"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a7a47521-af55-44d3-a09c-59f4a7e6dad8" xlink:to="loc_dei_EntityInteractiveDataCurrent_15286f2a-603a-48f0-b185-c603a41af836" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_da9ccc5a-e482-4b83-90ae-e9918f3c34df" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a7a47521-af55-44d3-a09c-59f4a7e6dad8" xlink:to="loc_dei_AmendmentFlag_da9ccc5a-e482-4b83-90ae-e9918f3c34df" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityBankruptcyProceedingsReportingCurrent_14951302-e286-4579-94fa-18df4ad76d62" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityBankruptcyProceedingsReportingCurrent"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a7a47521-af55-44d3-a09c-59f4a7e6dad8" xlink:to="loc_dei_EntityBankruptcyProceedingsReportingCurrent_14951302-e286-4579-94fa-18df4ad76d62" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_064b64ef-a7f2-4f60-8b47-c7f4aaf2d70f" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a7a47521-af55-44d3-a09c-59f4a7e6dad8" xlink:to="loc_dei_EntityFileNumber_064b64ef-a7f2-4f60-8b47-c7f4aaf2d70f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_05933868-d207-42d9-8f7c-76dea5de33e2" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a7a47521-af55-44d3-a09c-59f4a7e6dad8" xlink:to="loc_dei_EntityAddressAddressLine1_05933868-d207-42d9-8f7c-76dea5de33e2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_028c41cd-2f04-4da9-9d10-1176a9f893cf" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="24" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a7a47521-af55-44d3-a09c-59f4a7e6dad8" xlink:to="loc_dei_EntityAddressAddressLine2_028c41cd-2f04-4da9-9d10-1176a9f893cf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_8ae6858f-d294-4a0c-a3aa-b5431a6e4f13" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="25" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a7a47521-af55-44d3-a09c-59f4a7e6dad8" xlink:to="loc_dei_EntityAddressCityOrTown_8ae6858f-d294-4a0c-a3aa-b5431a6e4f13" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_235fd681-760b-4a72-b651-eecd396178d1" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="26" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a7a47521-af55-44d3-a09c-59f4a7e6dad8" xlink:to="loc_dei_EntityAddressStateOrProvince_235fd681-760b-4a72-b651-eecd396178d1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_855cd95f-c4fe-486f-ae0c-d2bf4695c0b2" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="27" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a7a47521-af55-44d3-a09c-59f4a7e6dad8" xlink:to="loc_dei_EntityAddressPostalZipCode_855cd95f-c4fe-486f-ae0c-d2bf4695c0b2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_5c02bdc8-06e2-44e1-bc84-aebbbdc3409d" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="28" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a7a47521-af55-44d3-a09c-59f4a7e6dad8" xlink:to="loc_dei_CityAreaCode_5c02bdc8-06e2-44e1-bc84-aebbbdc3409d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_f916817a-b067-4346-b8b0-54903c4f7544" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="29" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a7a47521-af55-44d3-a09c-59f4a7e6dad8" xlink:to="loc_dei_LocalPhoneNumber_f916817a-b067-4346-b8b0-54903c4f7544" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCommonStockSharesOutstanding_79e18a55-95d0-4257-855a-59f2e95c15c9" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityCommonStockSharesOutstanding"/>
    <link:presentationArc order="30" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a7a47521-af55-44d3-a09c-59f4a7e6dad8" xlink:to="loc_dei_EntityCommonStockSharesOutstanding_79e18a55-95d0-4257-855a-59f2e95c15c9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
