<?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>2101100 - Disclosure - Basis of Presentation and Nature of Operations</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>D2013Q2YTD</ContextID><EntitySchema>http://www.sec.gov/CIK</EntitySchema><EntityValue>0000085408</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>Organization, Consolidation and Presentation of Financial Statements [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="D2013Q2YTD" 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;font-size:10pt;"&gt;&lt;div style="line-height:120%;text-align:justify;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;font-weight:bold;"&gt;Basis of Presentation and Nature of Operations &lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;&lt;br clear="none"/&gt;&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;text-align:justify;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;The financial statements included in this Form 10-Q are presented in United States (U.S.) dollars and include the accounts of Rowan Companies plc and its subsidiaries, all of which are wholly owned.&amp;#160;&amp;#160;Intercompany balances and transactions are eliminated in consolidation.&amp;#160;&amp;#160;Unless the context otherwise requires, the terms &amp;#8220;Company,&amp;#8221; &amp;#8220;we,&amp;#8221; &amp;#8220;us&amp;#8221; and &amp;#8220;our&amp;#8221; are used to refer to Rowan Companies plc and its consolidated subsidiaries.&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;&lt;br clear="none"/&gt;&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;text-align:justify;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;The financial statements included in this Form 10-Q have been prepared without audit in accordance with accounting principles generally accepted in the United States of America (US GAAP) for interim financial information and the rules and regulations of the Securities and Exchange Commission.&amp;#160;&amp;#160;Certain information and notes have been condensed or omitted as permitted by those rules and regulations.&amp;#160;&amp;#160;Management believes the accompanying financial statements contain all adjustments, which are of a normal recurring nature unless otherwise noted, necessary for a fair statement of the results for the interim periods presented.&amp;#160;&amp;#160;The Company&amp;#8217;s results of operations and cash flows for the interim periods are not necessarily indicative of results to be expected for the full year.&amp;#160;&amp;#160;These financial statements should be read in conjunction with the audited consolidated financial statements and notes included in the Company&amp;#8217;s Annual Report on Form 10-K for the year ended &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;December&amp;#160;31, 2012&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;.&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;&lt;br clear="none"/&gt;&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;text-align:justify;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;The Company is a major provider of international and domestic offshore oil and gas contract drilling services and provides its services utilizing a fleet of &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;30&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; self-elevating mobile offshore &amp;#8220;jack-up&amp;#8221; drilling units.&amp;#160;&amp;#160;The Company&amp;#8217;s primary focus is on high-specification and premium jack-up rigs, which its customers use for exploratory and development drilling and, in certain areas, well workover operations.&amp;#160;&amp;#160;Additionally, the Company has &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;four&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; ultra-deepwater drillships under construction.  The first  drillship, the &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;font-style:italic;"&gt;Rowan Renaissance, &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;is scheduled for delivery in December 2013 and expected to commence operations under a &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;three&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;-year contract in the first quarter of 2014.  The second drillship, the &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;font-style:italic;"&gt;Rowan Resolute,&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; is scheduled for delivery in June 2014 and expected to commence operations under a &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;three&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;-year contract in the third quarter of 2014, and the third drillship, the &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;font-style:italic;"&gt;Rowan Reliance,&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; is scheduled for delivery in October 2014 and expected to commence operations under a &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;three&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;-year contract in the first quarter 2015.&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;&lt;br clear="none"/&gt;&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;text-align:justify;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;The Company conducts offshore drilling operations in various markets throughout the world, which currently include&amp;#160;the United Kingdom (U.K.) and Norwegian sectors of the North Sea, the Middle East, Southeast Asia,&amp;#160;the U.S. Gulf of Mexico (US GOM),&amp;#160;Trinidad and Egypt.&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;&lt;br clear="none"/&gt;&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;text-align:justify;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;The financial information as of &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;December&amp;#160;31, 2012&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;, presented in this report does not constitute the Company's statutory accounts for that year within the meaning of the U.K. Companies Act 2006.&amp;#160;&amp;#160;Statutory accounts as required by the Companies Act 2006 for the year ended &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;December&amp;#160;31, 2012&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;, have been delivered to the Registrar of Companies in the U.K. The auditors reported on those accounts; their report was unqualified, did not draw attention to any matters by way of emphasis and did not contain a statement under s498(2) or (3) of the Companies Act 2006.&lt;/font&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 Nature of Operations</Label></Row></Rows><Footnotes /><IsEquityReport>false</IsEquityReport><ReportName>Basis of Presentation and Nature of Operations</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.rowancompanies.com/role/BasisOfPresentationAndNatureOfOperations</RoleURI><NumberOfCols>1</NumberOfCols><NumberOfRows>2</NumberOfRows></InstanceReport>
