﻿<?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 Business and Basis of Presentation</ReportName>
  <ReportLongName>0201 - Disclosure - Nature of Business and Basis of 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="9 Months Ended" />
        <Label Id="2" Label="Sep. 30, 2010" />
      </Labels>
      <CurrencyCode>USD</CurrencyCode>
      <FootnoteIndexer />
      <hasSegments>false</hasSegments>
      <hasScenarios>false</hasScenarios>
      <Segments />
      <Scenarios />
      <Units>
        <Unit>
          <UnitID>USD</UnitID>
          <UnitType>Standard</UnitType>
          <StandardMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/iso4217</MeasureSchema>
            <MeasureValue>USD</MeasureValue>
            <MeasureNamespace>iso4217</MeasureNamespace>
          </StandardMeasure>
          <Scale>0</Scale>
        </Unit>
        <Unit>
          <UnitID>USDEPS</UnitID>
          <UnitType>Divide</UnitType>
          <NumeratorMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/iso4217</MeasureSchema>
            <MeasureValue>USD</MeasureValue>
            <MeasureNamespace>iso4217</MeasureNamespace>
          </NumeratorMeasure>
          <DenominatorMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/instance</MeasureSchema>
            <MeasureValue>shares</MeasureValue>
            <MeasureNamespace>xbrli</MeasureNamespace>
          </DenominatorMeasure>
          <Scale>0</Scale>
        </Unit>
        <Unit>
          <UnitID>Shares</UnitID>
          <UnitType>Standard</UnitType>
          <StandardMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/instance</MeasureSchema>
            <MeasureValue>shares</MeasureValue>
            <MeasureNamespace>xbrli</MeasureNamespace>
          </StandardMeasure>
          <Scale>0</Scale>
        </Unit>
        <Unit>
          <UnitID>Pure</UnitID>
          <UnitType>Standard</UnitType>
          <StandardMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/instance</MeasureSchema>
            <MeasureValue>pure</MeasureValue>
            <MeasureNamespace>xbrli</MeasureNamespace>
          </StandardMeasure>
          <Scale>0</Scale>
        </Unit>
      </Units>
      <CurrencySymbol>$</CurrencySymbol>
    </Column>
  </Columns>
  <Rows>
    <Row>
      <Id>2</Id>
      <Label>Nature of Business and Basis of 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 Business and Basis of 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: 'Times New Roman',Times,serif; margin-left: 0in; "&gt;
   &lt;!-- xbrl,ns --&gt;
   &lt;!-- xbrl,nx --&gt;
   &lt;div align="center" 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="center" style="font-size: 10pt"&gt;&lt;b&gt;&lt;/b&gt;
   &lt;b&gt;&lt;/b&gt;
   &lt;b&gt;&lt;/b&gt;&lt;/div&gt;
   &lt;div align="justify" style="font-size: 10pt; margin-top: 10pt"&gt;&lt;b&gt;1. Nature of Business and Basis of Presentation&lt;/b&gt;
   &lt;/div&gt;
   &lt;div align="justify" style="font-size: 10pt; margin-top: 10pt"&gt;Celgene Corporation and its subsidiaries (collectively &amp;#8220;Celgene&amp;#8221; or the &amp;#8220;Company&amp;#8221;) is a global
   biopharmaceutical company primarily engaged in the discovery, development and commercialization of
   innovative therapies designed to treat cancer and immune-inflammatory diseases.
   &lt;/div&gt;
   &lt;div align="justify" style="font-size: 10pt; margin-top: 10pt"&gt;The Company&amp;#8217;s primary commercial stage products include REVLIMID&lt;sup style="font-size: 85%; vertical-align: text-top"&gt;&amp;#174;&lt;/sup&gt;, VIDAZA&lt;sup style="font-size: 85%; vertical-align: text-top"&gt;&amp;#174;&lt;/sup&gt;
   and THALOMID&lt;sup style="font-size: 85%; vertical-align: text-top"&gt;&amp;#174;&lt;/sup&gt; (inclusive of Thalidomide Celgene&lt;sup style="font-size: 85%; vertical-align: text-top"&gt;&amp;#174;&lt;/sup&gt; and Thalidomide
   Pharmion&lt;sup style="font-size: 85%; vertical-align: text-top"&gt;&amp;#174;&lt;/sup&gt;). Other commercial stage products include ISTODAX&lt;sup style="font-size: 85%; vertical-align: text-top"&gt;&amp;#174;&lt;/sup&gt; and
   FOCALIN&lt;sup style="font-size: 85%; vertical-align: text-top"&gt;&amp;#174;&lt;/sup&gt;. ISTODAX&lt;sup style="font-size: 85%; vertical-align: text-top"&gt;&amp;#174;&lt;/sup&gt;, which was obtained in the acquisition of Gloucester
   Pharmaceuticals, Inc., or Gloucester, was approved in November&amp;#160;2009 by the U.S. Food and Drug
   Administration, or FDA, for the treatment of cutaneous T-cell lymphoma, or CTCL, in patients who
   have received at least one prior systemic therapy and was launched in the first quarter of the year
   ending December&amp;#160;31, 2010. FOCALIN&lt;sup style="font-size: 85%; vertical-align: text-top"&gt;&amp;#174;&lt;/sup&gt; is sold exclusively to Novartis Pharma AG, or
   Novartis. The Company&amp;#8217;s other sources of revenues include a licensing agreement with Novartis,
   which entitles it to royalties on FOCALIN XR&lt;sup style="font-size: 85%; vertical-align: text-top"&gt;&amp;#174;&lt;/sup&gt; and the entire RITALIN&lt;sup style="font-size: 85%; vertical-align: text-top"&gt;&amp;#174;&lt;/sup&gt; family
   of drugs. ALKERAN&lt;sup style="font-size: 85%; vertical-align: text-top"&gt;&amp;#174;&lt;/sup&gt; was licensed from GlaxoSmithKline, or GSK, and sold under the
   Celgene label through March&amp;#160;31, 2009, the conclusion date of the ALKERAN&lt;sup style="font-size: 85%; vertical-align: text-top"&gt;&amp;#174;&lt;/sup&gt; license with
   GSK. The Company continues to earn residual payments based upon GSK&amp;#8217;s ALKERAN&lt;sup style="font-size: 85%; vertical-align: text-top"&gt;&amp;#174;&lt;/sup&gt; revenues
   through March&amp;#160;31, 2011. The Company also derives revenues from the sale of services through its
   Cellular Therapeutics subsidiary and miscellaneous licensing agreements.
   &lt;/div&gt;
   &lt;div align="justify" style="font-size: 10pt; margin-top: 10pt"&gt;The accompanying unaudited consolidated financial statements have been prepared from the books and
   records of the Company pursuant to U.S. generally accepted accounting principles for interim
   information and the rules and regulations of the Securities and Exchange Commission for interim
   reporting. Pursuant to such rules and regulations, certain information and footnote disclosures
   normally included in complete annual financial statements have been condensed or omitted. The
   consolidated financial statements include the accounts of Celgene Corporation and its subsidiaries.
   All intercompany transactions and balances have been eliminated. Investments in limited
   partnerships and interests in which the Company has an equity interest of 50% or less and does not
   otherwise have a controlling financial interest are accounted for by either the equity or cost
   method. The interim consolidated financial statements should be read in conjunction with the
   consolidated financial statements and notes thereto included in the Company&amp;#8217;s Annual Report on Form
   10-K for the year ended December&amp;#160;31, 2009, or the 2009 Annual Report on Form 10-K.
   &lt;/div&gt;
   &lt;div align="justify" style="font-size: 10pt; margin-top: 10pt"&gt;The preparation of the consolidated financial statements requires management to make estimates and
   assumptions that affect reported amounts and disclosures. Actual results could differ from those
   estimates. The Company is subject to certain risks and uncertainties related to product
   development, regulatory approval, market acceptance, scope of patent and proprietary rights,
   competition, technological change and product liability.
   &lt;/div&gt;
   &lt;div align="justify" style="font-size: 10pt; margin-top: 10pt"&gt;Interim results may not be indicative of the results that may be expected for the full year. In
   the opinion of management, these financial statements include all normal and recurring adjustments
   considered necessary for a fair presentation of these interim consolidated financial statements.
   Effective January&amp;#160;1, 2010, the Company changed the functional currency of Celgene International
   Sarl from the Euro to the U.S. Dollar. Significant changes in economic facts and circumstances
   supported this change in functional currency and the change was applied on a prospective basis.
   &lt;/div&gt;
   &lt;!-- Folio --&gt;
   &lt;!-- /Folio --&gt;
   &lt;/div&gt;
   &lt;!-- PAGEBREAK --&gt;
   &lt;div style="font-family: 'Times New Roman',Times,serif; margin-left: 0in; "&gt;
   &lt;div align="center" style="font-size: 10pt; margin-top: 0pt"&gt;
   &lt;b&gt;
   &lt;/b&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>
