<?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>060100 - 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>c20130101to20130630</ContextID><EntitySchema>http://www.sec.gov/CIK</EntitySchema><EntityValue>0000766561</EntityValue><PeriodDisplayName /><PeriodType>duration</PeriodType><PeriodStartDate>2013-01-01T00:00:00</PeriodStartDate><PeriodEndDate>2013-06-30T00: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="Jun. 30, 2013" /></Labels></Column></Columns><Rows><Row FlagID="0"><Id>1</Id><IsAbstractGroupTitle>true</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><Level>1</Level><ElementName>us-gaap_OrganizationConsolidationAndPresentationOfFinancialStatementsAbstract</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="" 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><PreferredLabelRole>verboseLabel</PreferredLabelRole><FootnoteIndexer /><Cells><Cell FlagID="0" ContextID="c20130101to20130630" UnitID=""><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText>&lt;div style="font-family: 'Times New Roman', Times, serif; font-size: 10pt;"&gt;&lt;div style="text-align: justify; font-family: ''Times New Roman'', Times, serif; color: #000000; font-size: 10pt; font-weight: bold;"&gt;Note 1. Basis of Presentation and Consolidation&lt;/div&gt;&lt;div&gt;&lt;br /&gt;&lt;/div&gt;&lt;div style="text-align: justify; font-family: ''Times New Roman'', Times, serif; color: #000000; font-size: 10pt;"&gt;The accompanying unaudited consolidated financial statements of HickoryTech Corporation and its subsidiaries have been prepared in accordance with accounting principles generally accepted in the United States of America ("GAAP") for interim financial information and with the rules and regulations of the Securities and Exchange Commission ("SEC"). Certain information and disclosures normally included in annual financial statements prepared in accordance with GAAP have been omitted or condensed pursuant to such rules and regulations. In the opinion of management, the unaudited consolidated financial statements reflect all adjustments (consisting only of normal and recurring accruals) considered necessary for the fair presentation of the financial statements and present fairly the results of operations, financial position and cash flows for the interim periods presented as required by Regulation S-X, Rule 10-01. These unaudited interim consolidated financial statements should be read in conjunction with the consolidated financial statements and notes thereto, together with the audited consolidated financial statements and notes thereto contained in our Form 10-K for the year ended December 31, 2012.&lt;/div&gt;&lt;div&gt;&lt;br /&gt;&lt;/div&gt;&lt;div style="text-align: justify; font-family: ''Times New Roman'', Times, serif; color: #000000; font-size: 10pt;"&gt;The preparation of financial statements in conformity with GAAP requires management to make estimates and assumptions that affect the reported amounts of assets, liabilities, revenue, expenses and related disclosures at the date of the financial statements and during the reporting period. Actual results may differ from these estimates. The results of operations for the interim periods presented are not necessarily indicative of the results that may be expected for the fiscal year as a whole or any other interim period.&lt;/div&gt;&lt;div&gt;&lt;br /&gt;&lt;/div&gt;&lt;div style="text-align: justify; font-family: ''Times New Roman'', Times, serif; color: #000000; font-size: 10pt;"&gt;Our consolidated financial statements report the financial condition and results of operations for HickoryTech Corporation and its subsidiaries in three business segments: Fiber and Data, Equipment and Telecom. Intercompany transactions have been eliminated from the consolidated financial statements.&lt;/div&gt;&lt;div&gt;&lt;br /&gt;&lt;/div&gt;&lt;div style="text-align: justify; font-family: ''Times New Roman'', Times, serif; color: #000000; font-size: 10pt;"&gt;&lt;u&gt;Cost of Sales (excluding depreciation and amortization)&lt;/u&gt;&lt;/div&gt;&lt;div&gt;&lt;br /&gt;&lt;/div&gt;&lt;div style="text-align: justify; font-family: ''Times New Roman'', Times, serif; color: #000000; font-size: 10pt;"&gt;Cost of sales for the Equipment Segment is primarily for equipment and materials associated with the installation of products for customers. Labor associated with installation work is not included in this category, but is included in cost of services (excluding depreciation and amortization) described below.&lt;/div&gt;&lt;div&gt;&lt;br /&gt;&lt;/div&gt;&lt;div style="text-align: justify; font-family: ''Times New Roman'', Times, serif; color: #000000; font-size: 10pt;"&gt;&lt;u&gt;Cost of Services (excluding depreciation and amortization)&lt;/u&gt;&lt;/div&gt;&lt;div&gt;&lt;br /&gt;&lt;/div&gt;&lt;div style="text-align: justify; font-family: ''Times New Roman'', Times, serif; color: #000000; font-size: 10pt;"&gt;Cost of services includes all costs related to delivery of communication services and products for all segments. These operating costs include all costs of performing services and providing related products including engineering, customer service, billing and collections, network monitoring and transport costs.&lt;/div&gt;&lt;div&gt;&lt;br /&gt;&lt;/div&gt;&lt;div style="text-align: justify; font-family: ''Times New Roman'', Times, serif; color: #000000; font-size: 10pt;"&gt;&lt;u&gt;Selling, General and Administrative Expenses&lt;/u&gt;&lt;/div&gt;&lt;div&gt;&lt;br /&gt;&lt;/div&gt;&lt;div style="text-align: justify; font-family: ''Times New Roman'', Times, serif; color: #000000; font-size: 10pt;"&gt;Selling, general and administrative expenses include direct and indirect selling expenses, advertising and all other general and administrative costs associated with the operations of the business.&lt;/div&gt;&lt;div style="text-align: justify; font-family: ''Times New Roman'', Times, serif; color: #000000; font-size: 10pt;"&gt;&amp;#160;&lt;/div&gt;&lt;div style="text-align: justify; font-style: italic; font-family: ''Times New Roman'', Times, serif; color: #000000; font-size: 10pt; font-weight: bold;"&gt;Recent Accounting Developments&lt;/div&gt;&lt;div&gt;&lt;br /&gt;&lt;/div&gt;&lt;div style="text-align: justify; font-family: ''Times New Roman'', Times, serif; color: #000000; font-size: 10pt;"&gt;In the first quarter of 2013, the FASB issued ASU 2013-02 to improve the disclosure of reclassifications out of accumulated other comprehensive income. The Update requires an entity to provide information about the amounts reclassified out of accumulated other comprehensive income by component. Also, an entity is required to present significant amounts reclassified out of accumulated other comprehensive income by the respective line items of net income (only if the amount reclassified is required under GAAP to be reclassified to net income in its entirety in the same reporting period) either on the face of the statement where net income is presented or in the notes. Our adoption of this guidance did not have a material impact on our disclosures or consolidated financial statements.&lt;/div&gt;&lt;div&gt;&lt;br /&gt;&lt;/div&gt;&lt;div style="text-align: justify; font-family: ''Times New Roman'', Times, serif; color: #000000; font-size: 10pt;"&gt;We reviewed other recently issued accounting pronouncements and determined they are either not applicable to our business or that no material effect is expected on our financial position, results of operations or disclosures.&lt;/div&gt;&lt;div style="text-align: justify; font-family: ''Times New Roman'', Times, serif; color: #000000; font-size: 10pt;"&gt;&amp;#160;&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 FASB Interpretation (FIN)

 -Number 46R

 -Paragraph 4, 14, 15

 -LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009.  This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.



Reference 2: 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 3: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name FASB Staff Position (FSP)

 -Number FAS140-4/FIN46(R)-8

 -Paragraph 8, C1, C7

 -LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009.  This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.



Reference 4: 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



Reference 5: 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 6: 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=7880789&amp;loc=SL6228881-111685



Reference 7: 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 8: 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 9: 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 10: 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 11: 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 12: http://www.xbrl.org/2003/role/presentationRef

 -Publisher AICPA

 -Name Accounting Research Bulletin (ARB)

 -Number 51

 -Paragraph 2-6

 -LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009.  This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.



Reference 13: 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 14: 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 15: 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 16: http://www.xbrl.org/2003/role/presentationRef

 -Publisher AICPA

 -Name Statement of Position (SOP)

 -Number 94-6

 -Paragraph 10

 -LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009.  This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.



</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://hickorytech.com/role/BasisOfPresentationAndConsolidation</RoleURI><NumberOfCols>1</NumberOfCols><NumberOfRows>2</NumberOfRows></InstanceReport>
