﻿<?xml version="1.0" encoding="utf-8"?>
<InstanceReport xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <Version>2.2.0.7</Version>
  <hasSegments>false</hasSegments>
  <ReportName>Basis of Presentation</ReportName>
  <ReportLongName>1010 - Disclosure - Basis of Presentation</ReportLongName>
  <DisplayLabelColumn>true</DisplayLabelColumn>
  <ShowElementNames>false</ShowElementNames>
  <RoundingOption />
  <HasEmbeddedReports>false</HasEmbeddedReports>
  <Columns>
    <Column>
      <LabelColumn>false</LabelColumn>
      <Id>1</Id>
      <Labels>
        <Label Id="1" Label="9 Months Ended" />
        <Label Id="2" Label="Sep. 30, 2010" />
      </Labels>
      <CurrencyCode>USD</CurrencyCode>
      <FootnoteIndexer />
      <hasSegments>false</hasSegments>
      <hasScenarios>false</hasScenarios>
      <Segments />
      <Scenarios />
      <Units>
        <Unit>
          <UnitID>USD</UnitID>
          <UnitType>Standard</UnitType>
          <StandardMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/iso4217</MeasureSchema>
            <MeasureValue>USD</MeasureValue>
            <MeasureNamespace>iso4217</MeasureNamespace>
          </StandardMeasure>
          <Scale>0</Scale>
        </Unit>
        <Unit>
          <UnitID>USDPerShare</UnitID>
          <UnitType>Divide</UnitType>
          <NumeratorMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/iso4217</MeasureSchema>
            <MeasureValue>USD</MeasureValue>
            <MeasureNamespace>iso4217</MeasureNamespace>
          </NumeratorMeasure>
          <DenominatorMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/instance</MeasureSchema>
            <MeasureValue>shares</MeasureValue>
            <MeasureNamespace>xbrli</MeasureNamespace>
          </DenominatorMeasure>
          <Scale>0</Scale>
        </Unit>
        <Unit>
          <UnitID>shares</UnitID>
          <UnitType>Standard</UnitType>
          <StandardMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/instance</MeasureSchema>
            <MeasureValue>shares</MeasureValue>
            <MeasureNamespace>xbrli</MeasureNamespace>
          </StandardMeasure>
          <Scale>0</Scale>
        </Unit>
      </Units>
      <CurrencySymbol>$</CurrencySymbol>
    </Column>
  </Columns>
  <Rows>
    <Row>
      <Id>2</Id>
      <Label>Basis of Presentation</Label>
      <Level>0</Level>
      <ElementName>hsc_BasisOfPresentationDisclosureAbstract</ElementName>
      <ElementPrefix>hsc</ElementPrefix>
      <IsBaseElement>false</IsBaseElement>
      <BalanceType>na</BalanceType>
      <PeriodType>duration</PeriodType>
      <ShortDefinition>No definition available.</ShortDefinition>
      <IsReportTitle>false</IsReportTitle>
      <IsSegmentTitle>false</IsSegmentTitle>
      <IsSubReportEnd>false</IsSubReportEnd>
      <IsCalendarTitle>false</IsCalendarTitle>
      <IsTuple>false</IsTuple>
      <IsAbstractGroupTitle>true</IsAbstractGroupTitle>
      <IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow>
      <IsEquityAdjustmentRow>false</IsEquityAdjustmentRow>
      <IsBeginningBalance>false</IsBeginningBalance>
      <IsEndingBalance>false</IsEndingBalance>
      <IsReverseSign>false</IsReverseSign>
      <PreferredLabelRole />
      <IsEPS>false</IsEPS>
      <FootnoteIndexer />
      <Cells>
        <Cell>
          <Id>1</Id>
          <ShowCurrencySymbol>false</ShowCurrencySymbol>
          <IsNumeric>false</IsNumeric>
          <IsRatio>false</IsRatio>
          <DisplayZeroAsNone>false</DisplayZeroAsNone>
          <NumericAmount>0</NumericAmount>
          <RoundedNumericAmount>0</RoundedNumericAmount>
          <NonNumbericText />
          <NonNumericTextHeader />
          <FootnoteIndexer />
          <hasSegments>false</hasSegments>
          <hasScenarios>false</hasScenarios>
          <DisplayDateInUSFormat>false</DisplayDateInUSFormat>
        </Cell>
      </Cells>
      <OriginalInstanceReportColumns />
      <ElementDataType>xbrli:stringItemType</ElementDataType>
      <SimpleDataType>string</SimpleDataType>
      <ElementDefenition>No definition available.</ElementDefenition>
      <IsTotalLabel>false</IsTotalLabel>
    </Row>
    <Row>
      <Id>3</Id>
      <Label>Basis of Presentation</Label>
      <Level>1</Level>
      <ElementName>us-gaap_OrganizationConsolidationAndPresentationOfFinancialStatementsDisclosureTextBlock</ElementName>
      <ElementPrefix>us-gaap</ElementPrefix>
      <IsBaseElement>true</IsBaseElement>
      <BalanceType>na</BalanceType>
      <PeriodType>duration</PeriodType>
      <ShortDefinition>No definition available.</ShortDefinition>
      <IsReportTitle>false</IsReportTitle>
      <IsSegmentTitle>false</IsSegmentTitle>
      <IsSubReportEnd>false</IsSubReportEnd>
      <IsCalendarTitle>false</IsCalendarTitle>
      <IsTuple>false</IsTuple>
      <IsAbstractGroupTitle>false</IsAbstractGroupTitle>
      <IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow>
      <IsEquityAdjustmentRow>false</IsEquityAdjustmentRow>
      <IsBeginningBalance>false</IsBeginningBalance>
      <IsEndingBalance>false</IsEndingBalance>
      <IsReverseSign>false</IsReverseSign>
      <PreferredLabelRole>terselabel</PreferredLabelRole>
      <IsEPS>false</IsEPS>
      <FootnoteIndexer />
      <Cells>
        <Cell>
          <Id>1</Id>
          <ShowCurrencySymbol>false</ShowCurrencySymbol>
          <IsNumeric>false</IsNumeric>
          <IsRatio>false</IsRatio>
          <DisplayZeroAsNone>false</DisplayZeroAsNone>
          <NumericAmount>0</NumericAmount>
          <RoundedNumericAmount>0</RoundedNumericAmount>
          <NonNumbericText>&lt;table style="font-size:10pt; font-family:'Times New Roman',times,serif;"&gt;
&lt;tr&gt;
&lt;td&gt;
&lt;p style="MARGIN: 0in 0in 0pt"&gt;&lt;b&gt;&lt;font style="FONT-WEIGHT: bold; FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman" size="2"&gt;A.&amp;nbsp;&amp;nbsp;&amp;nbsp; Basis of Presentation&lt;/font&gt;&lt;/b&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt"&gt;&lt;font style="FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman" size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt"&gt;&lt;font style="FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman" size="2"&gt;The unaudited condensed consolidated financial statements and notes included in this report have been prepared by management of Harsco Corporation (the &amp;#147;Company&amp;#148;).&amp;nbsp; In the opinion of management, all adjustments (all of which are of a normal recurring nature) that are necessary for a fair presentation are reflected in the condensed consolidated financial statements and notes.&amp;nbsp; The December&amp;nbsp;31, 2009 Condensed Consolidated Balance Sheet information contained in this Form&amp;nbsp;10-Q was derived from the 2009 audited financial statements, but does not include all disclosures required by accounting principles generally accepted in the United States of America for a year-end report.&amp;nbsp; The unaudited condensed consolidated financial statements should be read in conjunction with the audited consolidated financial statements, including the notes thereto, included in the Company&amp;#146;s 2009 Annual Report on Form&amp;nbsp;10-K.&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt"&gt;&lt;font style="FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman" size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt"&gt;&lt;font style="FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman" size="2"&gt;The Company is involved in the normal course of business with variable interest entities (&amp;#147;VIE&amp;#148;) that are operating entities in the Harsco Infrastructure and Harsco Metals Segments.&amp;nbsp; Generally, VIEs are utilized in countries with foreign ownership requirements or to facilitate the Company&amp;#146;s entry into targeted growth markets.&amp;nbsp; The Company considers itself to be the primary beneficiary in substantially all VIEs in which it is involved and accordingly, consolidates them in its financial statements.&amp;nbsp; VIEs in which the Company is not considered to be the primary beneficiary are accounted for under the equity method and reported in the Company&amp;#146;s Consolidated Balance Sheet as other assets.&amp;nbsp; The Company&amp;#146;s maximum exposure to loss with respect to all VIEs is limited to the carrying amounts reported in the Company&amp;#146;s Consolidated Balance Sheet and any unfunded commitment.&amp;nbsp; Neither the carrying amounts nor the unfunded commitments related to these VIEs are considered material.&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt"&gt;&lt;font style="FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman" size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt"&gt;&lt;font style="FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman" size="2"&gt;During the third quarter of 2009, the Company recorded non-cash, out-of-period adjustments that had the net effect of reducing after-tax income by $9 million or $0.11 per diluted share.&amp;nbsp; The adjustments corrected errors generated principally by the improper recognition of certain revenues and the delayed recognition of certain expenses by one subsidiary, in one country, during the prior three years.&amp;nbsp; Based upon the Company&amp;#146;s investigation, which was completed by December&amp;nbsp;31, 2009, these errors primarily related to the failure to receive advance customer agreement and to invoice on a timely basis for additional work performed for two customers.&amp;nbsp; The Company assessed the individual and aggregate impact of these adjustments on 2009 and all prior periods and determined that the cumulative effect of the adjustments was not material to the full year 2009 results and did not result in a material misstatement to any previously issued annual or quarterly financial statements.&amp;nbsp; Consequently, the Company recorded the $9 million net adjustment in the third quarter of 2009 and did not revise any previously issued annual financial statements or interim financial data.&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt"&gt;&lt;font style="FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman" size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt"&gt;&lt;font style="FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman" size="2"&gt;Segment information for prior periods has been reclassified to conform with the current presentation.&amp;nbsp; The Harsco Rail operating segment, which was previously a component of the All Other Category, is now reported separately.&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt"&gt;&lt;font style="FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman" size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt"&gt;&lt;font style="FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman" size="2"&gt;The Company&amp;#146;s management has evaluated all activity of the Company and concluded that subsequent events are properly reflected in the Company&amp;#146;s unaudited condensed consolidated financial statements and notes as required by standards for accounting and disclosure of subsequent events.&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt"&gt;&lt;font style="FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman" size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt"&gt;&lt;font style="FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman" size="2"&gt;Operating results and cash flows for the three and nine months ended September&amp;nbsp;30, 2010 are not necessarily indicative of the results that may be expected for the year ending December&amp;nbsp;31, 2010.&lt;/font&gt;&lt;/p&gt;&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;
</NonNumbericText>
          <NonNumericTextHeader>A.&amp;nbsp;&amp;nbsp;&amp;nbsp; Basis of Presentation
&amp;nbsp;
The unaudited condensed consolidated financial statements and notes included in this report have been</NonNumericTextHeader>
          <FootnoteIndexer />
          <hasSegments>false</hasSegments>
          <hasScenarios>false</hasScenarios>
          <DisplayDateInUSFormat>false</DisplayDateInUSFormat>
        </Cell>
      </Cells>
      <OriginalInstanceReportColumns />
      <ElementDataType>us-types:textBlockItemType</ElementDataType>
      <SimpleDataType>textblock</SimpleDataType>
      <ElementDefenition>Description containing the entire organization, consolidation and basis of presentation of financial statements disclosure. May be provided in more than one note to the financial statements, as long as users are provided with an understanding of (1) the significant judgments and assumptions made by an enterprise in determining whether it must consolidate a VIE and/or disclose information about its involvement with a VIE, (2) the nature of restrictions on a consolidated VIE's assets reported by an enterprise in its statement of financial position, including the carrying amounts of such assets, (3) the nature of, and changes in, the risks associated with an enterprise's involvement with the VIE, and (4) how an enterprise's involvement with the VIE affects the enterprise's financial position, financial performance, and cash flows.  Describes procedure if disclosures are provided in more than one note to the financial statements.</ElementDefenition>
      <ElementReferences>Reference 1: http://www.xbrl.org/2003/role/presentationRef
 -Publisher FASB
 -Name FASB Staff Position (FSP)
 -Number FAS140-4 and FIN46(R)-8
 -Paragraph 8, C1, C7

Reference 2: http://www.xbrl.org/2003/role/presentationRef
 -Publisher AICPA
 -Name Accounting Research Bulletin (ARB)
 -Number 51
 -Paragraph 2-6

Reference 3: http://www.xbrl.org/2003/role/presentationRef
 -Publisher AICPA
 -Name Statement of Position (SOP)
 -Number 94-6
 -Paragraph 10

Reference 4: http://www.xbrl.org/2003/role/presentationRef
 -Publisher FASB
 -Name FASB Interpretation (FIN)
 -Number 46R
 -Paragraph 4, 14, 15

</ElementReferences>
      <IsTotalLabel>false</IsTotalLabel>
    </Row>
  </Rows>
  <Footnotes />
  <NumberOfCols>1</NumberOfCols>
  <NumberOfRows>2</NumberOfRows>
  <HasScenarios>false</HasScenarios>
  <MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel>
  <SharesRoundingLevel>UnKnown</SharesRoundingLevel>
  <PerShareRoundingLevel>UnKnown</PerShareRoundingLevel>
  <HasPureData>false</HasPureData>
  <SharesShouldBeRounded>true</SharesShouldBeRounded>
</InstanceReport>
