<?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 - The Company 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>c20130101to20130630</ContextID><EntitySchema>http://www.sec.gov/CIK</EntitySchema><EntityValue>0001388430</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>The Company and Nature of Operations [Abstract]</Label></Row><Row FlagID="0"><Id>2</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><Level>2</Level><ElementName>us-gaap_NatureOfOperations</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="c20130101to20130630" 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', Times, serif; font-size: 10pt;"&gt;&lt;div&gt;&lt;table cellpadding="0" cellspacing="0" style="width: 100%; font-family: times new roman; font-size: 10pt;"&gt;&lt;tr valign="top"&gt;&lt;td align="right" style="width: 36pt;"&gt;&lt;div style="display: inline; font-family: Times New Roman; font-size: 10pt; font-weight: bold;"&gt;(1)&amp;#160;&amp;#160;&lt;/div&gt;&lt;/td&gt;&lt;td&gt;&lt;div style="text-align: justify; text-indent: 0pt; font-family: Times New Roman; margin-left: 0pt; font-size: 10pt; font-weight: bold; margin-right: 0pt;"&gt;The Company and Nature of Operations&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;&lt;/div&gt;&lt;div style="text-indent: 0pt; display: block;"&gt;&lt;br /&gt;&lt;/div&gt;&lt;div style="text-align: left; font-style: italic; text-indent: 0pt; display: block; font-family: Times New Roman; margin-left: 0pt; font-size: 10pt; font-weight: bold; margin-right: 0pt;"&gt;Organization&lt;/div&gt;&lt;div style="text-align: justify; text-indent: 0pt; display: block; margin-left: 0pt; margin-right: 0pt;"&gt;&amp;#160;&lt;/div&gt;&lt;div style="text-align: left; text-indent: 27pt; display: block; font-family: Times New Roman; margin-left: 0pt; font-size: 10pt; margin-right: 0pt;"&gt;CAI International, Inc. and its subsidiaries (collectively, CAI or the Company), operates primarily in the international intermodal marine cargo container leasing business. The Company also owns a fleet of railcars, which it leases in North America. The Company generates revenue from two reportable segments: equipment leasing and equipment management. The equipment leasing segment specializes primarily in the ownership and leasing of intermodal containers, while the equipment management segment manages equipment for third-party investors. The Company leases its equipment principally to international container shipping lines located throughout the world. The Company sells equipment primarily to third-party investor groups and provides management services to those investors in return for a management fee.&lt;/div&gt;&lt;div style="text-align: justify; text-indent: 0pt; display: block; margin-left: 0pt; margin-right: 0pt;"&gt;&amp;#160;&lt;/div&gt;&lt;div style="text-align: left; text-indent: 27pt; display: block; font-family: Times New Roman; margin-left: 0pt; font-size: 10pt; margin-right: 0pt;"&gt;The Company's common stock is traded on the New York Stock Exchange under the symbol "CAP". The Company's corporate headquarters are located in San Francisco, California.&lt;/div&gt;&lt;div style="text-align: justify; text-indent: 0pt; display: block; margin-left: 0pt; margin-right: 0pt;"&gt;&amp;#160;&lt;/div&gt;&lt;div style="text-align: left; font-style: italic; text-indent: 0pt; display: block; font-family: Times New Roman; margin-left: 0pt; font-size: 10pt; font-weight: bold; margin-right: 0pt;"&gt;Basis of Presentation&lt;/div&gt;&lt;div style="text-align: justify; text-indent: 0pt; display: block; margin-left: 0pt; margin-right: 0pt;"&gt;&amp;#160;&lt;/div&gt;&lt;div style="text-align: left; text-indent: 27pt; display: block; font-family: Times New Roman; margin-left: 0pt; font-size: 10pt; margin-right: 0pt;"&gt;The accompanying unaudited consolidated financial statements include the financial statements of the Company, its wholly-owned subsidiaries, and its 80% owned subsidiary, CAIJ, Inc. (CAIJ). All significant intercompany balances and transactions have been eliminated in consolidation.&lt;/div&gt;&lt;div style="text-align: justify; text-indent: 0pt; display: block; margin-left: 0pt; margin-right: 0pt;"&gt;&amp;#160;&lt;/div&gt;&lt;div style="text-align: left; text-indent: 27pt; display: block; font-family: Times New Roman; margin-left: 0pt; font-size: 10pt; margin-right: 0pt;"&gt;In the opinion of management, the accompanying unaudited consolidated financial statements contain all adjustments necessary to present fairly the Company's financial position as of June 30, 2013 and December 31, 2012, the Company's results of operations for the three and six months ended June 30, 2013 and 2012, and the Company's cash flows for the six months ended June 30, 2013 and 2012.&amp;#160;&amp;#160;The results of operations and cash flows for the periods presented are not necessarily indicative of the results of operations or cash flows which may be reported for the remainder of 2013 or in any future period. Certain information and footnote disclosures normally included in financial statements prepared in accordance with accounting principles generally accepted in the United States of America have been condensed or omitted.&amp;#160;&amp;#160;The accompanying unaudited interim financial statements should be read in conjunction with the audited consolidated financial statements and notes thereto for the year ended December 31, 2012, included in the Company's Annual Report on Form 10-K filed with the Securities and Exchange Commission (SEC) on February 28, 2013.&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 the nature of an entity's business, the major products or services it sells or provides and its principal markets, including the locations of those markets. If the entity operates in more than one business, the disclosure also indicates the relative importance of its operations in each business and the basis for the determination (for example, assets, revenues, or earnings).</ElementDefenition><ElementReferences>Reference 1: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 275

 -SubTopic 10

 -Section 50

 -Paragraph 2

 -URI http://asc.fasb.org/extlink&amp;oid=6927468&amp;loc=d3e6003-108592



Reference 2: 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>The Company and Nature of Operations</Label></Row></Rows><Footnotes /><IsEquityReport>false</IsEquityReport><ReportName>The Company 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://capps.com/role/CompanyAndNatureOfOperations</RoleURI><NumberOfCols>1</NumberOfCols><NumberOfRows>2</NumberOfRows></InstanceReport>
