﻿<?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>Overview and Basis of Presentation</ReportName>
  <ReportLongName>10101 - Disclosure - Overview 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="6 Months Ended" />
        <Label Id="2" Label="Jun. 30, 2010" />
      </Labels>
      <CurrencyCode>USD</CurrencyCode>
      <FootnoteIndexer />
      <hasSegments>false</hasSegments>
      <hasScenarios>false</hasScenarios>
      <Segments />
      <Scenarios />
      <Units>
        <Unit>
          <UnitID>Unit12</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>Unit13</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>Unit1</UnitID>
          <UnitType>Standard</UnitType>
          <StandardMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/instance</MeasureSchema>
            <MeasureValue>shares</MeasureValue>
            <MeasureNamespace>xbrli</MeasureNamespace>
          </StandardMeasure>
          <Scale>0</Scale>
        </Unit>
      </Units>
      <CurrencySymbol>$</CurrencySymbol>
    </Column>
  </Columns>
  <Rows>
    <Row>
      <Id>5</Id>
      <Label>Overview and Basis of Presentation</Label>
      <Level>3</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 />
      <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;div&gt;
&lt;p style="margin-top: 12px; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&lt;b&gt;A. Overview and Basis of Presentation &lt;/b&gt;&lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 6px; margin-bottom: 0px; margin-left: 2%;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&lt;b&gt;&lt;i&gt;Company and Background &lt;/i&gt;&lt;/b&gt;&lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 6px; text-indent: 4%; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;VMware, Inc. ("VMware" or the "Company") is the leading provider of virtualization infrastructure software solutions from the desktop to the data center and to the cloud. VMware's virtualization infrastructure software solutions run on industry-standard desktop computers and servers and support a wide range of operating system and application environments, as well as networking and storage infrastructures. &lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 18px; margin-bottom: 0px; margin-left: 2%;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&lt;b&gt;&lt;i&gt;Accounting Principles &lt;/i&gt;&lt;/b&gt;&lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 6px; text-indent: 4%; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;The financial statements and accompanying notes are prepared in accordance with accounting principles generally accepted in the United States of America. &lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 18px; margin-bottom: 0px; margin-left: 2%;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&lt;b&gt;&lt;i&gt;Unaudited Interim Financial Information &lt;/i&gt;&lt;/b&gt;&lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 6px; text-indent: 4%; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;These accompanying unaudited consolidated financial statements have been prepared pursuant to the rules and regulations of the Securities and Exchange Commission (the "SEC") for interim financial reporting. In the opinion of management, these unaudited consolidated financial statements include all adjustments, consisting of normal recurring adjustments and accruals, for a fair statement of VMware's consolidated cash flows, results of operations and financial condition for the periods presented. Results of operations are not necessarily indicative of the results that may be expected for the full year 2010. Certain information and footnote disclosures typically included in annual consolidated financial statements have been condensed or omitted. Accordingly, these unaudited interim consolidated financial statements should be read in conjunction with the consolidated financial statements and related notes included in VMware's 2009 Annual Report on Form 10-K. &lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 12px; text-indent: 4%; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;VMware historically has received, and continues to receive, certain administrative services from EMC Corporation ("EMC"), and VMware and EMC engage in certain intercompany transactions. Costs incurred by EMC for the direct benefit of VMware, such as rent, salaries and benefits, plus a mark-up intended to approximate third-party costs, are included in VMware's consolidated financial statements. Management believes the assumptions underlying the consolidated financial statements are reasonable. However, given that these intercompany transactions did not arise from transactions negotiated at arm's-length with an unrelated third party, the financial statements included herein may not necessarily reflect the cash flows, results of operations and financial condition had VMware engaged in such transactions with an unrelated third party during all periods presented. Accordingly, VMware's historical financial information is not necessarily indicative of what the Company's cash flows, results of operations and financial condition will be in the future if and when VMware contracts at arm's-length with unrelated third parties for services the Company has received and currently receives from EMC. &lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 12px; text-indent: 4%; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;Prior period financial statements have been reclassified to conform to current period presentation. &lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 12px; text-indent: 4%; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;Approximately $5&amp;nbsp;million of expenses, which were recorded during the third quarter of 2009, should have been recorded during the second quarter of 2009. As a result, operating expenses for the second quarter of 2009 were understated and operating expenses for the third quarter of 2009 were overstated by approximately $5&amp;nbsp;million. Prior period amounts are shown as previously reported and do not reflect these differences. The Company performed an evaluation and concluded that this amount is not material to either period, and that there is no impact to the year ended December&amp;nbsp;31, 2009. &lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 18px; margin-bottom: 0px; margin-left: 2%;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&lt;b&gt;&lt;i&gt;Principles of Consolidation &lt;/i&gt;&lt;/b&gt;&lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 6px; text-indent: 4%; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;The consolidated financial statements include the accounts of VMware and its subsidiaries. All intercompany transactions and balances between VMware and its subsidiaries have been eliminated. All intercompany transactions with EMC in the consolidated statements of cash flows will be settled in cash, and changes in the intercompany balances are presented as a component of cash flows from operating activities. &lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 18px; margin-bottom: 0px; margin-left: 2%;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&lt;b&gt;&lt;i&gt;Use of Accounting Estimates &lt;/i&gt;&lt;/b&gt;&lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 6px; text-indent: 4%; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;The preparation of financial statements in conformity with generally accepted accounting principles requires management to make estimates and assumptions that affect the reported amounts of assets and liabilities, the reported amounts of revenues and expenses during the reporting periods, and the disclosure of contingent liabilities at the date of the financial statements. Estimates are used for, but not limited to, capitalized software development costs, receivable valuation, certain accrued liabilities, useful lives of fixed assets and intangible assets, valuation of acquired intangibles, revenue reserves, income taxes, stock-based compensation, and contingencies. Actual results could differ from those estimates. &lt;/font&gt;&lt;/p&gt; &lt;/div&gt;</NonNumbericText>
          <NonNumericTextHeader>A. Overview and Basis of Presentation
Company and Background
VMware, Inc. ("VMware" or the "Company") is the leading provider of virtualization</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>1</NumberOfRows>
  <HasScenarios>false</HasScenarios>
  <MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel>
  <SharesRoundingLevel>UnKnown</SharesRoundingLevel>
  <PerShareRoundingLevel>UnKnown</PerShareRoundingLevel>
  <HasPureData>false</HasPureData>
  <SharesShouldBeRounded>true</SharesShouldBeRounded>
</InstanceReport>
