<?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.0.0.10</Version>
  <hasSegments>false</hasSegments>
  <ReportName>Basis of Presentation and Consolidation</ReportName>
  <ReportLongName>201 - Disclosure - Basis of Presentation and Consolidation</ReportLongName>
  <DisplayLabelColumn>true</DisplayLabelColumn>
  <ShowElementNames>false</ShowElementNames>
  <RoundingOption />
  <HasEmbeddedReports>false</HasEmbeddedReports>
  <Columns>
    <Column>
      <LabelColumn>false</LabelColumn>
      <Id>1</Id>
      <Labels>
        <Label Id="1" Label="3 Months Ended" />
        <Label Id="2" Label="May. 01, 2010" />
      </Labels>
      <CurrencyCode>usd</CurrencyCode>
      <CurrencySymbol>$</CurrencySymbol>
      <FootnoteIndexer />
      <hasSegments>false</hasSegments>
      <hasScenarios>false</hasScenarios>
      <Segments />
      <Scenarios />
      <Units>
        <Unit>
          <UnitID>Unit_1</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>Unit_2</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>
      </Units>
    </Column>
  </Columns>
  <Rows>
    <Row>
      <Id>5</Id>
      <Label>Basis of Presentation and Consolidation</Label>
      <Level>3</Level>
      <ElementName>us-gaap_OrganizationConsolidationAndPresentationOfFinancialStatementsDisclosureTextBlock</ElementName>
      <ElementPrefix>us-gaap</ElementPrefix>
      <IsBaseElement>true</IsBaseElement>
      <BalanceType>na</BalanceType>
      <PeriodType>duration</PeriodType>
      <ElementDataType>string</ElementDataType>
      <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;div&gt; &lt;div&gt;&lt;!-- 2.0.3706.15792 --&gt;&lt;div&gt;&lt;!-- body --&gt;&lt;div&gt;
&lt;div&gt;
&lt;p class="MsoNormal" style="margin: 0in 0in 0pt;"&gt;&lt;b&gt;&lt;font class="_mt" style="color: black;"&gt;&lt;font class="_mt" size="2"&gt;Note 1 &amp;#8211; Basis of Presentation and Consolidation&lt;/font&gt;&lt;/font&gt;&lt;/b&gt;&lt;/p&gt;
&lt;p class="MsoNormal" style="margin: 0in 0in 0pt;"&gt;&lt;font class="_mt" size="2"&gt;&amp;nbsp;&amp;nbsp;&lt;/font&gt;&lt;/p&gt;
&lt;p class="MsoNormal" style="margin: 0in 0in 0pt;"&gt;&lt;b&gt;&lt;i&gt;&lt;font class="_mt" size="2"&gt;Basis of Presentation&lt;/font&gt;&lt;/i&gt;&lt;/b&gt;&lt;/p&gt;
&lt;p class="MsoNormal" style="margin: 0in 0in 0pt;"&gt;&lt;font class="_mt" style="color: black;"&gt;&lt;font class="_mt" size="2"&gt;J. C. Penney Company, Inc. is a holding company whose principal operating subsidiary is J. C. Penney Corporation, Inc. (JCP). JCP was incorporated in Delaware in 1924, and J. C. Penney Company, Inc. was incorporated in Delaware in 2002, when the holding company structure was implemented. The holding company has no independent assets or operations, and no direct subsidiaries other than JCP. The holding company and its consolidated subsidiaries, including JCP, are collectively referred to in this quarterly report as &amp;#8220;we,&amp;#8221; &amp;#8220;us,&amp;#8221; &amp;#8220;our,&amp;#8221; &amp;#8220;ourselves,&amp;#8221; &amp;#8220;JCPenney&amp;#8221; or the &amp;#8220;Company,&amp;#8221; unless otherwise indicated.&lt;/font&gt;&lt;/font&gt;&lt;/p&gt;
&lt;p class="MsoNormal" style="margin: 0in 0in 0pt;"&gt;&lt;font class="_mt" size="2"&gt;&amp;nbsp;&amp;nbsp;&lt;/font&gt;&lt;/p&gt;
&lt;p class="MsoNormal" style="margin: 0in 0in 0pt;"&gt;&lt;font class="_mt" style="color: black;"&gt;&lt;font class="_mt" size="2"&gt;J. C. Penney Company, Inc. is a co-obligor (or guarantor, as appropriate) regarding the payment of principal and interest on JCP&amp;#8217;s outstanding debt securities. The guarantee of certain of JCP&amp;#8217;s outstanding debt securities by J. C. Penney Company, Inc. is full and unconditional.&lt;/font&gt;&lt;/font&gt;&lt;/p&gt;
&lt;p class="MsoNormal" style="margin: 0in 0in 0pt;"&gt;&lt;font class="_mt" size="2"&gt;&amp;nbsp;&amp;nbsp;&lt;/font&gt;&lt;/p&gt;
&lt;p class="MsoNormal" style="margin: 0in 0in 0pt;"&gt;&lt;font class="_mt" style="color: black;"&gt;&lt;font class="_mt" size="2"&gt;These Interim Consolidated Financial Statements have been prepared in accordance with accounting principles generally accepted in the United States of America (GAAP) for interim financial information and in accordance with the rules and regulations of the Securities and Exchange Commission (SEC).&lt;font class="_mt"&gt;&amp;nbsp; The accompanying Interim Consolidated Financial Statements are unaudited but, in our opinion, include all material adjustments necessary for a fair presentation and should be read in conjunction with the Consolidated Financial Statements and notes thereto in our Annual Report on Form 10-K for the fiscal year ended January 30, 2010 (2009 &lt;font class="_mt"&gt;Form 10-K). We follow substantially the same accounting policies to prepare quarterly financial statements as are followed in preparing annual financial statements. A description of such significant accounting policies is included in the 2009 Form 10-K. The January 30, 2010 financial information was derived from the audited Consolidated Financial Statements, with related footnotes, included in the 2009 Form 10-K. Because of the seasonal nature of the retail business, operating results for interim periods are not necessarily indicative of the results that may be expected for the full year.&lt;/font&gt;&lt;/font&gt;&lt;/font&gt;&lt;/font&gt;&lt;/p&gt;
&lt;p style="margin: 0.15in 0in 0pt;"&gt;&lt;b&gt;&lt;i&gt;&lt;font class="_mt" style="font-size: 10pt;"&gt;Fiscal Year&lt;/font&gt;&lt;/i&gt;&lt;/b&gt;&lt;/p&gt;
&lt;p style="margin: 0in 0in 0pt;"&gt;&lt;font class="_mt" style="font-size: 10pt;"&gt;Our fiscal year ends on the Saturday nearest to January&amp;nbsp;31. As used herein, &amp;#8220;three months ended May 1, 2010&amp;#8221; and &amp;#8220;three months ended May 2, 2009&amp;#8221; refer to the 13 week periods ending May&amp;nbsp;1, 2010 and May 2, 2009, respectively.&lt;/font&gt;&lt;/p&gt;
&lt;p class="MsoNormal" style="margin: 0in 0in 0pt;"&gt;&lt;font class="_mt" size="2"&gt;&amp;nbsp;&amp;nbsp;&lt;/font&gt;&lt;/p&gt;
&lt;p class="MsoNormal" style="margin: 0in 0in 0pt;"&gt;&lt;b&gt;&lt;i&gt;&lt;font class="_mt" size="2"&gt;Basis of Consolidation&lt;/font&gt;&lt;/i&gt;&lt;/b&gt;&lt;/p&gt;
&lt;p class="MsoNormal" style="margin: 0in 0in 0pt;"&gt;&lt;font class="_mt" style="color: black;"&gt;&lt;font class="_mt" size="2"&gt;All significant intercompany transactions and balances have been eliminated in consolidation.&lt;font class="_mt"&gt;&amp;nbsp; Certain reclassifications were made to prior year amounts to conform to the current period presentation. None of the reclassifications affected our net income in any period.&lt;/font&gt;&lt;/font&gt;&lt;/font&gt;&lt;/p&gt;
&lt;/div&gt;
&lt;/div&gt;&lt;!-- body --&gt;&lt;/div&gt;&lt;/div&gt; &lt;/div&gt;</NonNumbericText>
          <NonNumericTextHeader>Note 1 &amp;#8211; Basis of Presentation and Consolidation
&amp;nbsp;&amp;nbsp;
Basis of Presentation
J. C. Penney Company, Inc. is a holding company whose principal</NonNumericTextHeader>
          <FootnoteIndexer />
          <hasSegments>false</hasSegments>
          <hasScenarios>false</hasScenarios>
          <DisplayDateInUSFormat>false</DisplayDateInUSFormat>
        </Cell>
      </Cells>
      <OriginalInstanceReportColumns />
      <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 />
  <ComparabilityReport>false</ComparabilityReport>
  <NumberOfCols>1</NumberOfCols>
  <NumberOfRows>1</NumberOfRows>
  <HasScenarios>false</HasScenarios>
  <MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel>
  <SharesRoundingLevel>UnKnown</SharesRoundingLevel>
  <PerShareRoundingLevel>UnKnown</PerShareRoundingLevel>
  <HasPureData>false</HasPureData>
  <SharesShouldBeRounded>true</SharesShouldBeRounded>
</InstanceReport>
