<?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 - NATURE OF OPERATIONS AND BASIS OF PRESENTATION</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>c20121001to20130630</ContextID><EntitySchema>http://www.sec.gov/CIK</EntitySchema><EntityValue>0001045150</EntityValue><PeriodDisplayName /><PeriodType>duration</PeriodType><PeriodStartDate>2012-10-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="9 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>NATURE OF OPERATIONS AND BASIS OF PRESENTATION [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>label</PreferredLabelRole><FootnoteIndexer /><Cells><Cell FlagID="0" ContextID="c20121001to20130630" 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: Arial; font-size: 10pt;"&gt;&lt;div style="text-align: left; font-family: Arial; color: #000000; font-size: 10pt; font-weight: bold;"&gt;&lt;!--Anchor--&gt;&lt;!--Anchor--&gt;NOTE 1&amp;#8212;NATURE OF OPERATIONS AND BASIS OF PRESENTATION&lt;/div&gt;&lt;div style="text-align: justify; font-style: italic; margin-top: 6pt; font-family: Arial; color: #000000; font-size: 10pt;"&gt;NATURE OF OPERATIONS&lt;/div&gt;&lt;div style="text-align: justify; margin-top: 6pt; font-family: Arial; color: #000000; font-size: 10pt;"&gt;Official Payments Holdings, Inc., or Official Payments (formerly known as Tier Technologies, Inc.) primarily provides electronic payment solutions ("Payment Solutions"), which are provided by our wholly owned subsidiary Official Payments Corporation, or OPC. &amp;#160;We provide payment solutions to the following types of Clients:&lt;/div&gt;&lt;div&gt;&lt;table cellpadding="0" cellspacing="0" class="DSPFListTable" style="margin-top: 6pt; width: 100%; font-family: Arial; font-size: 10pt;"&gt;&lt;tr&gt;&lt;td style="width: 36pt; vertical-align: top; align: right;"&gt;&lt;div style="text-align: left; margin-top: 6pt; font-family: Arial; color: #000000; margin-left: 18pt; font-size: 10pt;"&gt;&amp;#183;&lt;/div&gt;&lt;/td&gt;&lt;td style="width: auto; vertical-align: top;"&gt;&lt;div style="text-align: justify; margin-top: 6pt; font-family: Arial; color: #000000; font-size: 10pt;"&gt;Federal, State and Local governments&amp;#8212;which includes federal and state income and business tax payments, and local real property tax payments;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;&lt;/div&gt;&lt;div&gt;&lt;table cellpadding="0" cellspacing="0" class="DSPFListTable" style="margin-top: 6pt; width: 100%; font-family: Arial; font-size: 10pt;"&gt;&lt;tr&gt;&lt;td style="width: 36pt; vertical-align: top; align: right;"&gt;&lt;div style="text-align: left; margin-top: 6pt; font-family: Arial; color: #000000; margin-left: 18pt; font-size: 10pt;"&gt;&amp;#183;&lt;/div&gt;&lt;/td&gt;&lt;td style="width: auto; vertical-align: top;"&gt;&lt;div style="text-align: justify; margin-top: 6pt; font-family: Arial; color: #000000; font-size: 10pt;"&gt;Higher Education&amp;#8212;which consists of payments to post-secondary educational institutions;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;&lt;/div&gt;&lt;div&gt;&lt;table cellpadding="0" cellspacing="0" class="DSPFListTable" style="margin-top: 6pt; width: 100%; font-family: Arial; font-size: 10pt;"&gt;&lt;tr&gt;&lt;td style="width: 36pt; vertical-align: top; align: right;"&gt;&lt;div style="text-align: left; margin-top: 6pt; font-family: Arial; color: #000000; margin-left: 18pt; font-size: 10pt;"&gt;&amp;#183;&lt;/div&gt;&lt;/td&gt;&lt;td style="width: auto; vertical-align: top;"&gt;&lt;div style="text-align: justify; margin-top: 6pt; font-family: Arial; color: #000000; font-size: 10pt;"&gt;Utility&amp;#8212;which includes payments to private and public utilities;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;&lt;/div&gt;&lt;div&gt;&lt;table cellpadding="0" cellspacing="0" class="DSPFListTable" style="margin-top: 6pt; width: 100%; font-family: Arial; font-size: 10pt;"&gt;&lt;tr&gt;&lt;td style="width: 36pt; vertical-align: top; align: right;"&gt;&lt;div style="text-align: left; margin-top: 6pt; font-family: Arial; color: #000000; margin-left: 18pt; font-size: 10pt;"&gt;&amp;#183;&lt;/div&gt;&lt;/td&gt;&lt;td style="width: auto; vertical-align: top;"&gt;&lt;div style="text-align: justify; margin-top: 6pt; font-family: Arial; color: #000000; font-size: 10pt;"&gt;Charitable organizations; and&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;&lt;/div&gt;&lt;div&gt;&lt;table cellpadding="0" cellspacing="0" class="DSPFListTable" style="margin-top: 6pt; width: 100%; font-family: Arial; font-size: 10pt;"&gt;&lt;tr&gt;&lt;td style="width: 36pt; vertical-align: top; align: right;"&gt;&lt;div style="text-align: left; margin-top: 6pt; font-family: Arial; color: #000000; margin-left: 18pt; font-size: 10pt;"&gt;&amp;#183;&lt;/div&gt;&lt;/td&gt;&lt;td style="width: auto; vertical-align: top;"&gt;&lt;div style="text-align: justify; margin-top: 6pt; font-family: Arial; color: #000000; font-size: 10pt;"&gt;Other&amp;#8212;which includes rent, insurance, and K-12 education meal payments and fee payments.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;&lt;/div&gt;&lt;div style="text-align: justify; margin-top: 6pt; font-family: Arial; margin-bottom: 3pt; color: #000000; font-size: 10pt;"&gt;We also operate in one other business area, our Voice and Systems Automation, or VSA, business. We expect to wind down our VSA business during fiscal year 2014, because we do not believe the services are compatible with our long-term strategic direction. &amp;#160;VSA provides call center interactive voice response systems and support services, including customization, installation and maintenance.&lt;/div&gt;&lt;div style="text-align: justify; margin-top: 6pt; font-family: Arial; color: #000000; font-size: 10pt;"&gt;For additional information about our Payment Solutions and VSA operations, see Note 10&amp;#8212;Segment Information.&lt;/div&gt;&lt;div&gt;&lt;br /&gt;&lt;/div&gt;&lt;div style="text-align: justify; font-style: italic; font-family: Arial; color: #000000; font-size: 10pt;"&gt;BASIS OF PRESENTATION&lt;/div&gt;&lt;div&gt;&lt;br /&gt;&lt;/div&gt;&lt;div style="text-align: justify; font-family: Arial; color: #000000; font-size: 10pt;"&gt;Our Consolidated Financial Statements are prepared in accordance with accounting principles generally accepted in the United States of America, or US GAAP, for interim financial information and in accordance with Regulation S-X, Article 10, under the Securities Exchange Act of 1934, as amended. &amp;#160;Our Consolidated Financial Statements are unaudited and exclude certain disclosures required for annual financial statements. &amp;#160;We believe we have made all necessary adjustments so that our Consolidated Financial Statements are presented fairly and that all such adjustments are of a normal recurring nature.&lt;/div&gt;&lt;div&gt;&lt;br /&gt;&lt;/div&gt;&lt;div style="text-align: justify; font-family: Arial; color: #000000; font-size: 10pt;"&gt;Preparing financial statements requires management to make estimates and assumptions that affect the amounts reported on our Consolidated Financial Statements and accompanying notes. We believe that near-term changes could reasonably affect the following estimates: collectability of receivables; share- based compensation; valuation of goodwill, intangibles and investments; contingent liabilities; effective tax rates; and deferred taxes and the associated valuation allowance. Although we believe the estimates and assumptions used in preparing our Consolidated Financial Statements and notes thereto are reasonable in light of known facts and circumstances, actual results could differ materially.&lt;/div&gt;&lt;div&gt;&lt;br /&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 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>NATURE OF OPERATIONS AND BASIS OF PRESENTATION</Label></Row></Rows><Footnotes /><IsEquityReport>false</IsEquityReport><ReportName>NATURE OF OPERATIONS AND BASIS OF PRESENTATION</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://officialpayments.com/role/NatureOfOperationsAndBasisOfPresentation</RoleURI><NumberOfCols>1</NumberOfCols><NumberOfRows>2</NumberOfRows></InstanceReport>
