<?xml version="1.0" encoding="us-ascii"?><InstanceReport xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"><Version>2.4.0.8</Version><ReportLongName>10101 - Disclosure - Basis of Presentation and Consolidation</ReportLongName><DisplayLabelColumn>true</DisplayLabelColumn><ShowElementNames>false</ShowElementNames><RoundingOption /><HasEmbeddedReports>false</HasEmbeddedReports><Columns><Column FlagID="0"><Id>1</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><CurrencyCode /><FootnoteIndexer /><hasSegments>false</hasSegments><hasScenarios>false</hasScenarios><MCU><KeyName /><CurrencySymbol /><contextRef><ContextID>Duration_2_3_2013_To_8_3_2013</ContextID><EntitySchema>http://www.sec.gov/CIK</EntitySchema><EntityValue>0001166126</EntityValue><PeriodDisplayName /><PeriodType>duration</PeriodType><PeriodStartDate>2013-02-03T00:00:00</PeriodStartDate><PeriodEndDate>2013-08-03T00:00:00</PeriodEndDate><Segments /><Scenarios /></contextRef><UPS /><CurrencyCode /><OriginalCurrencyCode /></MCU><CurrencySymbol /><Labels><Label Key="CalendarSupplement" Id="0" Label="6 Months Ended" /><Label Key="Calendar" Id="1" Label="Aug. 03, 2013" /></Labels></Column></Columns><Rows><Row FlagID="0"><Id>1</Id><IsAbstractGroupTitle>true</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><Level>1</Level><ElementName>jcp_BasisOfPresentationAndConsolidationAbstract</ElementName><ElementPrefix>jcp_</ElementPrefix><IsBaseElement>false</IsBaseElement><BalanceType>na</BalanceType><PeriodType>duration</PeriodType><IsReportTitle>false</IsReportTitle><IsSegmentTitle>false</IsSegmentTitle><IsCalendarTitle>false</IsCalendarTitle><IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow><IsEquityAdjustmentRow>false</IsEquityAdjustmentRow><IsBeginningBalance>false</IsBeginningBalance><IsEndingBalance>false</IsEndingBalance><IsReverseSign>false</IsReverseSign><FootnoteIndexer /><Cells><Cell FlagID="0" ContextID="" UnitID=""><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText /><FootnoteIndexer /><CurrencyCode /><CurrencySymbol /><IsIndependantCurrency>false</IsIndependantCurrency><ShowCurrencySymbol>false</ShowCurrencySymbol><DisplayDateInUSFormat>false</DisplayDateInUSFormat></Cell></Cells><ElementDataType>xbrli:stringItemType</ElementDataType><SimpleDataType>string</SimpleDataType><IsTotalLabel>false</IsTotalLabel><UnitID>0</UnitID><Label>Basis of Presentation and Consolidation [Abstract]</Label></Row><Row FlagID="0"><Id>2</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><Level>2</Level><ElementName>us-gaap_OrganizationConsolidationAndPresentationOfFinancialStatementsDisclosureTextBlock</ElementName><ElementPrefix>us-gaap_</ElementPrefix><IsBaseElement>true</IsBaseElement><BalanceType>na</BalanceType><PeriodType>duration</PeriodType><IsReportTitle>false</IsReportTitle><IsSegmentTitle>false</IsSegmentTitle><IsCalendarTitle>false</IsCalendarTitle><IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow><IsEquityAdjustmentRow>false</IsEquityAdjustmentRow><IsBeginningBalance>false</IsBeginningBalance><IsEndingBalance>false</IsEndingBalance><IsReverseSign>false</IsReverseSign><FootnoteIndexer /><Cells><Cell FlagID="0" ContextID="Duration_2_3_2013_To_8_3_2013" UnitID=""><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText>&lt;div&gt; &lt;div style="margin-left:0pt;margin-right:0pt;"&gt;
		&lt;p style="margin:0pt;font-family:Times New Roman;font-size: 10pt"&gt;
			&lt;font style="display: inline;font-weight:bold;"&gt;1.&amp;nbsp;&amp;nbsp;Basis of Presentation and Consolidation&lt;/font&gt;
		&lt;/p&gt;
		&lt;p style="margin:0pt;font-family:Times New Roman;font-size: 10pt"&gt;
			&lt;font style="display: inline;"&gt;&amp;nbsp;&amp;nbsp; &lt;/font&gt;
		&lt;/p&gt;
		&lt;p style="margin:0pt;font-family:Times New Roman;font-size: 10pt"&gt;
			&lt;a name="Basis_of_Presentation"&gt;&lt;/a&gt;&lt;font style="display: inline;font-weight:bold;font-style:italic;"&gt;Basis of Presentation&lt;/font&gt;
		&lt;/p&gt;
		&lt;p style="margin:0pt;font-family:Times New Roman;font-size: 10pt"&gt;
			&lt;font style="display: inline;"&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 &lt;/font&gt;&lt;font style="display: inline;"&gt;Delaware&lt;/font&gt;&lt;font style="display: inline;"&gt; in &lt;/font&gt;&lt;font style="display: inline;"&gt;1924&lt;/font&gt;&lt;font style="display: inline;"&gt;, 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;#x201C;we,&amp;#x201D; &amp;#x201C;us,&amp;#x201D; &amp;#x201C;our,&amp;#x201D; &amp;#x201C;ourselves&amp;#x201D; or the &amp;#x201C;Company,&amp;#x201D; unless otherwise indicated.&lt;/font&gt;
		&lt;/p&gt;
		&lt;p style="margin:0pt;font-family:Times New Roman;font-size: 10pt"&gt;
			&lt;font style="display: inline;"&gt;&amp;nbsp;&amp;nbsp; &lt;/font&gt;
		&lt;/p&gt;
		&lt;p style="margin:0pt;font-family:Times New Roman;font-size: 10pt"&gt;
			&lt;font style="display: inline;"&gt;J. C. Penney Company, Inc. is a co-obligor (or guarantor, as appropriate) regarding the payment of principal and interest on JCP&amp;#x2019;s outstanding debt securities. The guarantee of certain of JCP&amp;#x2019;s outstanding debt securities by J. C. Penney Company, Inc. is full and unconditional.&lt;/font&gt;
		&lt;/p&gt;
		&lt;p style="margin:0pt;font-family:Times New Roman;font-size: 10pt"&gt;
			&lt;font style="display: inline;"&gt;&amp;nbsp;&amp;nbsp; &lt;/font&gt;
		&lt;/p&gt;
		&lt;p style="margin:0pt;font-family:Times New Roman;font-size: 10pt"&gt;
			&lt;font style="display: inline;"&gt;These unaudited Interim Consolidated Financial Statements have been prepared in accordance with accounting principles generally accepted in the United States of America (GAAP) and in accordance with the rules and regulations of the Securities and Exchange Commission (SEC).&amp;nbsp;&amp;nbsp;The accompanying unaudited Interim Consolidated Financial Statements, in our opinion, include all material adjustments necessary for a fair presentation and should be read in conjunction with the audited Consolidated Financial Statements and notes thereto in our Annual Report on Form 10-K for the fiscal year ended February 2, 2013 (2012 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 2012 Form 10-K. The February 2, 2013 financial information was derived from the audited Consolidated Financial Statements, with related footnotes, included in the 2012 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;/p&gt;
		&lt;p style="margin:0pt;font-family:Times New Roman;font-size: 10pt"&gt;
			&lt;font style="display: inline;"&gt;&amp;nbsp;&amp;nbsp; &lt;/font&gt;
		&lt;/p&gt;
		&lt;p style="margin:0pt;font-family:Times New Roman;font-size: 10pt"&gt;
			&lt;font style="display: inline;font-weight:bold;font-style:italic;"&gt;Fiscal Year&lt;/font&gt;
		&lt;/p&gt;
		&lt;p style="margin:0pt;font-family:Times New Roman;font-size: 10pt"&gt;
			&lt;font style="display: inline;"&gt;Our fiscal year ends on the Saturday closest to January 31.&amp;nbsp;&amp;nbsp;As used herein, &amp;#x201C;three months ended &lt;/font&gt;&lt;font style="display: inline;"&gt;August 3, 2013&lt;/font&gt;&lt;font style="display: inline;"&gt;&amp;#x201D; and &amp;#x201C;three months ended &lt;/font&gt;&lt;font style="display: inline;"&gt;July 28, 2012&lt;/font&gt;&lt;font style="display: inline;"&gt;&amp;#x201D; refer to the 13-week periods ended &lt;/font&gt;&lt;font style="display: inline;"&gt;August 3, 2013&lt;/font&gt;&lt;font style="display: inline;"&gt; and &lt;/font&gt;&lt;font style="display: inline;"&gt;July 28, 2012&lt;/font&gt;&lt;font style="display: inline;"&gt;, respectively.&amp;nbsp;&amp;nbsp;&amp;#x201C;Six months ended August 3, 2013&amp;#x201D; or &amp;#x201C;2013 first half,&amp;#x201D; and &lt;/font&gt;&lt;font style="display: inline;"&gt;&amp;#x201C;&lt;/font&gt;&lt;font style="display: inline;"&gt;six months ended July 28, 2012,&amp;#x201D; or&lt;/font&gt;&lt;font style="display: inline;"&gt; &amp;nbsp;&amp;#x201C;&lt;/font&gt;&lt;font style="display: inline;"&gt;2012 first half,&amp;#x201D; refer to the 26-week periods ended August 3, 2013 and July 28, 2012, respectively.&amp;nbsp;&amp;nbsp;Fiscal year 2013 contains 52 weeks and fiscal year 2012 contained 53 weeks.&lt;/font&gt;
		&lt;/p&gt;
		&lt;p style="margin:0pt;font-family:Times New Roman;font-size: 10pt"&gt;
			&lt;font style="display: inline;"&gt;&amp;nbsp;&amp;nbsp; &lt;/font&gt;
		&lt;/p&gt;
		&lt;p style="margin:0pt;font-family:Times New Roman;font-size: 10pt"&gt;
			&lt;font style="display: inline;font-weight:bold;font-style:italic;"&gt;Basis of Consolidation&lt;/font&gt;
		&lt;/p&gt;
		&lt;p style="margin:0pt;font-family:Times New Roman;font-size: 10pt"&gt;
			&lt;font style="display: inline;"&gt;All significant intercompany transactions and balances have been eliminated in consolidation.&lt;/font&gt;&lt;font style="display: inline;"&gt; &amp;nbsp; &amp;nbsp;&lt;/font&gt;&lt;font style="display: inline;"&gt;Certain reclassifications were made to prior period amounts to conform to the current period presentation.&amp;nbsp;&amp;nbsp;None of the reclassifications affected our net income/(loss) in any period.&lt;/font&gt;&lt;font style="display: inline;"&gt; &amp;nbsp; &amp;nbsp;&lt;/font&gt;
		&lt;/p&gt;
		&lt;p style="margin:0pt;font-family:Times New Roman;font-size: 10pt"&gt;
			&lt;font style="display: inline;"&gt;&amp;nbsp;&amp;nbsp; &lt;/font&gt;
		&lt;/p&gt;
		&lt;p style="margin:0pt;font-family:Times New Roman;font-size: 10pt"&gt;
			&lt;font style="display: inline;font-weight:bold;font-style:italic;"&gt;Use of Estimates and Assumptions&lt;/font&gt;
		&lt;/p&gt;
		&lt;p style="margin:0pt;font-family:Times New Roman;font-size: 10pt"&gt;
			&lt;font style="display: inline;"&gt;The preparation of unaudited Interim Consolidated Financial Statements, in conformity with GAAP, requires us to make assumptions and use estimates that affect the reported amounts of assets and liabilities and disclosure of contingent liabilities at the date of the financial statements and the reported amounts of revenues and expenses during the reporting period. &amp;nbsp;The most significant estimates relate to: inventory valuation under the retail method; valuation of long-lived &lt;/font&gt;&lt;font style="font-weight:bold;display: inline;font-weight:normal;"&gt;assets and indefinite-lived intangible assets for impairments&lt;/font&gt;&lt;font style="display: inline;"&gt;; estimation of reserves and valuation allowances specifically related to closed stores, insurance, income taxes, litigation and environmental contingencies and pension accounting. While actual results could differ from these estimates, we do not expect the differences, if any, to have a material effect on the unaudited Interim Consolidated Financial Statements.&lt;/font&gt;&lt;font style="display: inline;"&gt; &amp;nbsp;&amp;nbsp; &lt;/font&gt;
		&lt;/p&gt;
		&lt;p&gt;&lt;font size="1"&gt; &lt;/font&gt;&lt;/p&gt;
	&lt;/div&gt; &lt;/div&gt;</NonNumbericText><FootnoteIndexer /><CurrencyCode /><CurrencySymbol /><IsIndependantCurrency>false</IsIndependantCurrency><ShowCurrencySymbol>false</ShowCurrencySymbol><DisplayDateInUSFormat>false</DisplayDateInUSFormat></Cell></Cells><ElementDataType>nonnum:textBlockItemType</ElementDataType><SimpleDataType>na</SimpleDataType><ElementDefenition>The entire disclosure for organization, consolidation and basis of presentation of financial statements disclosure.</ElementDefenition><ElementReferences>Reference 1: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 810

 -SubTopic 10

 -Section 50

 -Paragraph 8

 -URI http://asc.fasb.org/extlink&amp;oid=28200181&amp;loc=SL6228881-111685



Reference 2: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 720

 -SubTopic 15

 -URI http://asc.fasb.org/subtopic&amp;trid=2122524



Reference 3: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 205

 -SubTopic 10

 -Section 50

 -Paragraph 1

 -URI http://asc.fasb.org/extlink&amp;oid=6359566&amp;loc=d3e326-107755



Reference 4: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 235

 -SubTopic 10

 -Section 50

 -Paragraph 3

 -URI http://asc.fasb.org/extlink&amp;oid=6367646&amp;loc=d3e18780-107790



Reference 5: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 205

 -SubTopic 10

 -Section 45

 -Paragraph 3

 -URI http://asc.fasb.org/extlink&amp;oid=7668296&amp;loc=d3e288-107754



Reference 6: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 810

 -SubTopic 10

 -URI http://asc.fasb.org/subtopic&amp;trid=2197480



Reference 7: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 810

 -SubTopic 10

 -Section 50

 -Paragraph 1

 -URI http://asc.fasb.org/extlink&amp;oid=18733093&amp;loc=d3e5614-111684



Reference 8: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 915

 -SubTopic 235

 -Section 50

 -Paragraph 1

 -URI http://asc.fasb.org/extlink&amp;oid=6472506&amp;loc=d3e38932-110933



Reference 9: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 852

 -SubTopic 10

 -URI http://asc.fasb.org/subtopic&amp;trid=2209116



Reference 10: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 272

 -SubTopic 10

 -Section 50

 -Paragraph 3

 -URI http://asc.fasb.org/extlink&amp;oid=6373374&amp;loc=d3e70478-108055



Reference 11: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 275

 -SubTopic 10

 -URI http://asc.fasb.org/subtopic&amp;trid=2134480



Reference 12: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 205

 -SubTopic 10

 -URI http://asc.fasb.org/subtopic&amp;trid=2122150



</ElementReferences><IsTotalLabel>false</IsTotalLabel><UnitID>0</UnitID><Label>Basis of Presentation and Consolidation</Label></Row></Rows><Footnotes /><IsEquityReport>false</IsEquityReport><ReportName>Basis of Presentation and Consolidation</ReportName><MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel><SharesRoundingLevel>UnKnown</SharesRoundingLevel><PerShareRoundingLevel>UnKnown</PerShareRoundingLevel><ExchangeRateRoundingLevel>UnKnown</ExchangeRateRoundingLevel><HasCustomUnits>true</HasCustomUnits><IsEmbedReport>false</IsEmbedReport><IsMultiCurrency>false</IsMultiCurrency><ReportType>Sheet</ReportType><RoleURI>http://www.jcpenney.net/role/DisclosureBasisOfPresentationAndConsolidation</RoleURI><NumberOfCols>1</NumberOfCols><NumberOfRows>2</NumberOfRows></InstanceReport>
