﻿<?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.2.0.7</Version>
  <hasSegments>false</hasSegments>
  <ReportName>Nature of Operations and Basis of Accounting Presentation</ReportName>
  <ReportLongName>0201 - Disclosure - Nature of Operations and Basis of Accounting Presentation</ReportLongName>
  <DisplayLabelColumn>true</DisplayLabelColumn>
  <ShowElementNames>false</ShowElementNames>
  <RoundingOption />
  <HasEmbeddedReports>false</HasEmbeddedReports>
  <Columns>
    <Column>
      <LabelColumn>false</LabelColumn>
      <Id>1</Id>
      <Labels>
        <Label Id="1" Label="6 Months Ended" />
        <Label Id="2" Label="Jun. 30, 2010" />
      </Labels>
      <CurrencyCode />
      <FootnoteIndexer />
      <hasSegments>false</hasSegments>
      <hasScenarios>false</hasScenarios>
      <Segments />
      <Scenarios />
      <Units />
      <CurrencySymbol />
    </Column>
  </Columns>
  <Rows>
    <Row>
      <Id>2</Id>
      <Label>Nature of Operations and Basis of Accounting Presentation [Abstract]</Label>
      <Level>0</Level>
      <ElementName>us-gaap_GeneralPoliciesAbstract</ElementName>
      <ElementPrefix>us-gaap</ElementPrefix>
      <IsBaseElement>true</IsBaseElement>
      <BalanceType>na</BalanceType>
      <PeriodType>duration</PeriodType>
      <ShortDefinition>No definition available.</ShortDefinition>
      <IsReportTitle>false</IsReportTitle>
      <IsSegmentTitle>false</IsSegmentTitle>
      <IsSubReportEnd>false</IsSubReportEnd>
      <IsCalendarTitle>false</IsCalendarTitle>
      <IsTuple>false</IsTuple>
      <IsAbstractGroupTitle>true</IsAbstractGroupTitle>
      <IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow>
      <IsEquityAdjustmentRow>false</IsEquityAdjustmentRow>
      <IsBeginningBalance>false</IsBeginningBalance>
      <IsEndingBalance>false</IsEndingBalance>
      <IsReverseSign>false</IsReverseSign>
      <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 />
          <NonNumericTextHeader />
          <FootnoteIndexer />
          <hasSegments>false</hasSegments>
          <hasScenarios>false</hasScenarios>
          <DisplayDateInUSFormat>false</DisplayDateInUSFormat>
        </Cell>
      </Cells>
      <OriginalInstanceReportColumns />
      <ElementDataType>xbrli:stringItemType</ElementDataType>
      <SimpleDataType>string</SimpleDataType>
      <ElementDefenition>No definition available.</ElementDefenition>
      <IsTotalLabel>false</IsTotalLabel>
    </Row>
    <Row>
      <Id>3</Id>
      <Label>NATURE OF OPERATIONS AND BASIS OF ACCOUNTING PRESENTATION</Label>
      <Level>1</Level>
      <ElementName>us-gaap_OrganizationConsolidationAndPresentationOfFinancialStatementsDisclosureTextBlock</ElementName>
      <ElementPrefix>us-gaap</ElementPrefix>
      <IsBaseElement>true</IsBaseElement>
      <BalanceType>na</BalanceType>
      <PeriodType>duration</PeriodType>
      <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>verboselabel</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;!--DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd" --&gt;
   &lt;!-- Begin Block Tagged Note 1 - us-gaap:OrganizationConsolidationAndPresentationOfFinancialStatementsDisclosureTextBlock--&gt;
   &lt;div align="left" style="font-family: Helvetica,Arial,sans-serif; margin-left: 0in; "&gt;
   &lt;!-- xbrl,ns --&gt;
   &lt;!-- xbrl,nx --&gt;
   &lt;div align="left"&gt;
   &lt;/div&gt;
   &lt;div align="left" style="font-size: 10pt; margin-top: 0pt"&gt;&lt;b&gt;&lt;/b&gt;
   &lt;/div&gt;
   &lt;div align="left"&gt;
   &lt;/div&gt;
   &lt;div align="left" style="font-size: 10pt; margin-top: 10pt"&gt;&lt;u&gt;&lt;b&gt;NOTE 1. NATURE OF OPERATIONS AND BASIS OF ACCOUNTING PRESENTATION &lt;/b&gt;&lt;/u&gt;
   &lt;/div&gt;
   &lt;div align="left" style="font-size: 10pt; margin-top: 10pt"&gt;UniSource Energy Corporation (UniSource Energy) is a holding company that has no significant
   operations of its own. Operations are conducted by UniSource Energy&amp;#8217;s subsidiaries, each of which
   is a separate legal entity with its own assets and liabilities. UniSource Energy owns the common
   stock of Tucson Electric Power Company (TEP), UniSource Energy Services, Inc. (UES), Millennium
   Energy Holdings, Inc. (Millennium) and UniSource Energy Development Company (UED).
   &lt;/div&gt;
   &lt;div align="left" style="font-size: 10pt; margin-top: 10pt"&gt;TEP, a regulated public utility, is UniSource Energy&amp;#8217;s largest operating subsidiary and represented
   approximately 81% of UniSource Energy&amp;#8217;s assets as of June&amp;#160;30, 2010. TEP generates, transmits and
   distributes electricity to approximately 402,000 retail electric customers in a 1,155 square mile
   area in Southern Arizona. TEP also sells electricity to other utilities and power marketing
   entities primarily located in the Western U.S. In addition, TEP operates Springerville Unit 3 on
   behalf of Tri-State Generation and Transmission Association, Inc. (Tri-State) and, Springerville
   Unit 4 on behalf of Salt River Project Agricultural Improvement and Power District (SRP).
   &lt;/div&gt;
   &lt;div align="left" style="font-size: 10pt; margin-top: 10pt"&gt;UES holds the common stock of UNS Gas, Inc. (UNS Gas) and UNS Electric, Inc. (UNS Electric). UNS
   Gas is a gas distribution company with 145,000 retail customers in Mohave, Yavapai, Coconino, and
   Navajo counties in Northern Arizona, as well as Santa Cruz county in Southeast Arizona. UNS
   Electric is an electric transmission and distribution company with approximately 91,000 retail
   customers in Mohave and Santa Cruz counties. UED provides power to UNS Electric through a power sale agreement.
   &lt;/div&gt;
   &lt;div align="left" style="font-size: 10pt; margin-top: 10pt"&gt;Millennium
   holds investments in unregulated businesses. Millennium fully impaired its investment in a private equity fund which held an unregulated energy investment
   as of June&amp;#160;30, 2010. In March
   2010, Millennium sold its interest in Nations Energy Corporation. See
   Note 13.
   &lt;/div&gt;
   &lt;div align="left" style="font-size: 10pt; margin-top: 10pt"&gt;References to &amp;#8220;we&amp;#8221; and &amp;#8220;our&amp;#8221; are to UniSource Energy and its subsidiaries, collectively.
   &lt;/div&gt;
   &lt;div align="left" style="font-size: 10pt; margin-top: 10pt"&gt;The accompanying quarterly financial statements of UniSource Energy and TEP are unaudited but
   reflect all normal recurring accruals and other adjustments which we believe are necessary for a
   fair presentation of the results for the interim periods presented. These financial statements are
   presented in accordance with the Securities and Exchange Commission&amp;#8217;s (SEC)&amp;#160;interim reporting
   requirements which do not include all the disclosures required by accounting principles generally
   accepted in the United States of America (GAAP)&amp;#160;for audited annual financial statements. The
   year-end condensed balance sheet data was derived from audited financial statements, but does not
   include disclosures required by GAAP for audited annual financial statements. This quarterly
   report should be reviewed in conjunction with UniSource Energy and TEP&amp;#8217;s 2009 Annual Report on Form
   10-K.
   &lt;/div&gt;
   &lt;div align="left" style="font-size: 10pt; margin-top: 10pt"&gt;Weather, among other factors, causes seasonal fluctuations in TEP, UNS Gas and UNS Electric&amp;#8217;s
   sales; therefore, quarterly results are not indicative of annual operating results.
   &lt;/div&gt;
   &lt;div align="left" style="font-size: 10pt; margin-top: 10pt"&gt;In an effort to more closely match GAAP taxonomies in extensible business reporting language, more
   commonly known as XBRL, UniSource Energy and TEP made the following balance sheet presentation
   changes from previously issued financial statements to conform to the current presentation:
   &lt;/div&gt;
   &lt;div style="margin-top: 10pt"&gt;
   &lt;table width="100%" border="0" cellpadding="0" cellspacing="0" style="font-size: 10pt; text-align: left"&gt;
   &lt;tr valign="top" style="font-size: 10pt; color: #000000; background: transparent"&gt;
       &lt;td width="4%" style="background: transparent"&gt;&amp;#160;&lt;/td&gt;
       &lt;td width="3%" nowrap="nowrap" align="left"&gt;&lt;b&gt;&amp;#8226;&lt;/b&gt;&lt;/td&gt;
       &lt;td width="1%"&gt;&amp;#160;&lt;/td&gt;
       &lt;td&gt;Accounts Receivable &amp;#8212; Retail and Other, and Accounts Receivable Wholesale are no longer
   shown separately, but, instead are reported as Accounts Receivable &amp;#8212; Customers, or Accounts
   Receivable &amp;#8212; Non-customers reported in Other Assets;&lt;/td&gt;
   &lt;/tr&gt;
   &lt;/table&gt;
   &lt;/div&gt;
   &lt;div style="margin-top: 10pt"&gt;
   &lt;table width="100%" border="0" cellpadding="0" cellspacing="0" style="font-size: 10pt; text-align: left"&gt;
   &lt;tr valign="top" style="font-size: 10pt; color: #000000; background: transparent"&gt;
       &lt;td width="4%" style="background: transparent"&gt;&amp;#160;&lt;/td&gt;
       &lt;td width="3%" nowrap="nowrap" align="left"&gt;&lt;b&gt;&amp;#8226;&lt;/b&gt;&lt;/td&gt;
       &lt;td width="1%"&gt;&amp;#160;&lt;/td&gt;
       &lt;td&gt;Separately report Fuel Inventory which was previously combined with Materials Inventory;&lt;/td&gt;
   &lt;/tr&gt;
   &lt;/table&gt;
   &lt;/div&gt;
   &lt;div style="margin-top: 10pt"&gt;
   &lt;table width="100%" border="0" cellpadding="0" cellspacing="0" style="font-size: 10pt; text-align: left"&gt;
   &lt;tr valign="top" style="font-size: 10pt; color: #000000; background: transparent"&gt;
       &lt;td width="4%" style="background: transparent"&gt;&amp;#160;&lt;/td&gt;
       &lt;td width="3%" nowrap="nowrap" align="left"&gt;&lt;b&gt;&amp;#8226;&lt;/b&gt;&lt;/td&gt;
       &lt;td width="1%"&gt;&amp;#160;&lt;/td&gt;
       &lt;td&gt;Rather than being shown separately, all regulatory balances are reported in either
   Regulatory Assets &amp;#8212; Current, Regulatory Assets &amp;#8212; Noncurrent, Regulatory Liabilities -
   Current, or Regulatory Liabilities &amp;#8212; Noncurrent;&lt;/td&gt;
   &lt;/tr&gt;
   &lt;/table&gt;
   &lt;/div&gt;
   &lt;div style="margin-top: 10pt"&gt;
   &lt;table width="100%" border="0" cellpadding="0" cellspacing="0" style="font-size: 10pt; text-align: left"&gt;
   &lt;tr valign="top" style="font-size: 10pt; color: #000000; background: transparent"&gt;
       &lt;td width="4%" style="background: transparent"&gt;&amp;#160;&lt;/td&gt;
       &lt;td width="3%" nowrap="nowrap" align="left"&gt;&lt;b&gt;&amp;#8226;&lt;/b&gt;&lt;/td&gt;
       &lt;td width="1%"&gt;&amp;#160;&lt;/td&gt;
       &lt;td&gt;Combined Accounts Payable and Accounts Payable &amp;#8212; Purchased Power to report in the
   aggregate as Accounts Payable &amp;#8212; Trade; and&lt;/td&gt;
   &lt;/tr&gt;
   &lt;/table&gt;
   &lt;/div&gt;
   &lt;div style="margin-top: 10pt"&gt;
   &lt;table width="100%" border="0" cellpadding="0" cellspacing="0" style="font-size: 10pt; text-align: left"&gt;
   &lt;tr valign="top" style="font-size: 10pt; color: #000000; background: transparent"&gt;
       &lt;td width="4%" style="background: transparent"&gt;&amp;#160;&lt;/td&gt;
       &lt;td width="3%" nowrap="nowrap" align="left"&gt;&lt;b&gt;&amp;#8226;&lt;/b&gt;&lt;/td&gt;
       &lt;td width="1%"&gt;&amp;#160;&lt;/td&gt;
       &lt;td&gt;Customer Advances for Construction are no longer shown separately; but, instead, are
   reported as Other within Deferred Credits and Other Liabilities.&lt;/td&gt;
   &lt;/tr&gt;
   &lt;/table&gt;
   &lt;/div&gt;
   &lt;!-- Folio --&gt;
   &lt;!-- /Folio --&gt;
   &lt;/div&gt;
   &lt;!-- PAGEBREAK --&gt;
   &lt;div style="font-family: Helvetica,Arial,sans-serif; margin-left: 0in; "&gt;
   &lt;div align="left" style="font-size: 10pt; margin-top: 0pt"&gt;
   &lt;b&gt;
   &lt;/b&gt;
   &lt;/div&gt;
   &lt;div align="left"&gt;
   &lt;/div&gt;
   &lt;/div&gt;
</NonNumbericText>
          <NonNumericTextHeader>&lt;!--DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd" --&gt;
   &lt;!-- Begin Block Tagged Note</NonNumericTextHeader>
          <FootnoteIndexer />
          <hasSegments>false</hasSegments>
          <hasScenarios>false</hasScenarios>
          <DisplayDateInUSFormat>false</DisplayDateInUSFormat>
        </Cell>
      </Cells>
      <OriginalInstanceReportColumns />
      <ElementDataType>us-types:textBlockItemType</ElementDataType>
      <SimpleDataType>textblock</SimpleDataType>
      <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 />
  <NumberOfCols>1</NumberOfCols>
  <NumberOfRows>2</NumberOfRows>
  <HasScenarios>false</HasScenarios>
  <MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel>
  <SharesRoundingLevel>UnKnown</SharesRoundingLevel>
  <PerShareRoundingLevel>UnKnown</PerShareRoundingLevel>
  <HasPureData>false</HasPureData>
  <SharesShouldBeRounded>true</SharesShouldBeRounded>
</InstanceReport>
