<?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>0006 - Disclosure - Nature of Operations, Significant Accounting Policies 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>From2012-10-01to2013-06-30</ContextID><EntitySchema>http://www.sec.gov/CIK</EntitySchema><EntityValue>0001473490</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>BMHI_NatureOfOperationsSignificantAccountingPoliciesAndBasisOfPresentationAbstract</ElementName><ElementPrefix>BMHI_</ElementPrefix><IsBaseElement>false</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 Significant Accounting Policies And Basis Of Presentation</Label></Row><Row FlagID="0"><Id>2</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><Level>2</Level><ElementName>us-gaap_OrganizationConsolidationBasisOfPresentationBusinessDescriptionAndAccountingPoliciesTextBlock</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="From2012-10-01to2013-06-30" UnitID=""><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText>&lt;p style="margin: 0pt"&gt;&amp;#160;&lt;/p&gt;

&lt;p style="font: 10pt Times New Roman, Times, Serif; margin: 0; text-align: justify"&gt;&lt;b&gt;Note 1 - Nature of Operations, Significant
Accounting Policies and Basis of Presentation &lt;/b&gt;&lt;/p&gt;

&lt;p style="font: 10pt Times New Roman, Times, Serif; margin: 0; text-align: justify"&gt;&amp;#160;&lt;/p&gt;

&lt;p style="font: 10pt Times New Roman, Times, Serif; margin: 0; text-align: justify"&gt;&lt;b&gt;Nature of Operations and Business Organization
&lt;/b&gt;&lt;/p&gt;

&lt;p style="font: 10pt Times New Roman, Times, Serif; margin: 0; text-align: justify"&gt;&amp;#160;&lt;/p&gt;

&lt;p style="font: 10pt Times New Roman, Times, Serif; margin: 0; text-align: justify"&gt;Bright Mountain Holdings, Inc. and Subsidiary
(F/K/A My Catalogs Online, Inc.) (the &amp;#147;Company&amp;#148; &amp;#147;we&amp;#148; &amp;#147;us&amp;#148; &amp;#147;our&amp;#148;) was organized
as Mycatalogsonline.com, Inc. in the state of Nevada on January 26, 2009. The Company holds the domain names to various catalog
shopping web sites and provides a master web link to these sites. In April 2009, the Company changed its name to My Catalogs Online,
Inc., however, the Company maintains the web domain of Mycatalogsonline.com and does business under that name.&lt;/p&gt;

&lt;p style="font: 10pt Times New Roman, Times, Serif; margin: 0; text-align: justify"&gt;&amp;#160;&lt;/p&gt;

&lt;p style="font: 10pt Times New Roman, Times, Serif; margin: 0; text-align: justify"&gt;The Company owns 100% of the outstanding common
stock of Catalog Enterprises, Inc., which was formed in March 2009, for the purpose of acquiring and maintaining domain names for
future use within the Company&amp;#146;s business model and for providing website development services for other companies.&lt;/p&gt;

&lt;p style="font: 10pt Times New Roman, Times, Serif; margin: 0; text-align: justify"&gt;&amp;#160;&lt;/p&gt;

&lt;p style="font: 10pt Times New Roman, Times, Serif; margin: 0; text-align: justify"&gt;In November 2012 the Company changed its name
to Bright Mountain Holdings, Inc. and effected a 1 for 10 reverse stock split (see Note 6).&lt;/p&gt;

&lt;p style="font: 10pt Times New Roman, Times, Serif; margin: 0; text-align: justify"&gt;&amp;#160;&lt;/p&gt;

&lt;p style="font: 10pt Times New Roman, Times, Serif; margin: 0; text-align: justify"&gt;On February 6, 2013, the Company entered into
a binding letter of intent (&amp;#147;LOI&amp;#148;) with Medytox Solutions, Inc. (&amp;#147;Medytox&amp;#148;), a publicly-held company, whereby,
Medytox would acquire 93% of the voting common stock from two principal stockholders of the Company in exchange for cash consideration
to them. In addition Medytox paid $20,000 of other liabilities of the Company upon execution of the LOI. The $20,000 is reflected
in accrued expenses at June 30, 2013. The LOI was terminated by the company on July 8, 2013.&lt;/p&gt;

&lt;p style="font: 10pt Times New Roman, Times, Serif; margin: 0; text-align: justify"&gt;&amp;#160;&lt;/p&gt;

&lt;p style="font: 10pt Times New Roman, Times, Serif; margin: 0; text-align: justify"&gt;&lt;b&gt;Basis of Presentation &lt;/b&gt;&lt;/p&gt;

&lt;p style="font: 10pt Times New Roman, Times, Serif; margin: 0; text-align: justify"&gt;&amp;#160;&lt;/p&gt;

&lt;p style="font: 10pt Times New Roman, Times, Serif; margin: 0; text-align: justify"&gt;The interim unaudited condensed consolidated
financial statements included herein have been prepared by the Company, pursuant to the rules&amp;#160;and regulations of the Securities
and Exchange Commission (the &amp;#147;SEC&amp;#148;). In the opinion of the Company&amp;#146;s management, all adjustments (consisting
of normal recurring adjustments and reclassifications and non-recurring adjustments) necessary to present fairly the consolidated
results of operations and cash flows for the three and nine months ended June&amp;#160;30, 2013, and the financial position as of June&amp;#160;30,
2013, have been made. The results of operations for such interim periods are not necessarily indicative of the operating results
to be expected for the full year.&lt;/p&gt;

&lt;p style="font: 10pt Times New Roman, Times, Serif; margin: 0; text-align: justify"&gt;&amp;#160;&lt;/p&gt;

&lt;p style="font: 10pt Times New Roman, Times, Serif; margin: 0; text-align: justify"&gt;Certain information and disclosures normally
included in the notes to the annual consolidated financial statements have been condensed or omitted from these interim condensed
consolidated financial statements. Accordingly, these interim condensed consolidated financial statements should be read in conjunction
with the audited consolidated financial statements and notes thereto included in our Report on Form&amp;#160;10-K as filed with the
Securities and Exchange Commission on December&amp;#160;31, 2012. The September&amp;#160;30, 2012 balance sheet is derived from those consolidated
financial statements.&lt;/p&gt;

&lt;p style="font: 10pt Times New Roman, Times, Serif; margin: 0; text-align: justify"&gt;&amp;#160;&lt;/p&gt;

&lt;p style="font: 10pt Times New Roman, Times, Serif; margin: 0; text-align: justify"&gt;&lt;b&gt;Principles of Consolidation &lt;/b&gt;&lt;/p&gt;

&lt;p style="font: 10pt Times New Roman, Times, Serif; margin: 0; text-align: justify"&gt;&amp;#160;&lt;/p&gt;

&lt;p style="font: 10pt Times New Roman, Times, Serif; margin: 0; text-align: justify"&gt;The accompanying unaudited condensed consolidated
financial statements include the accounts of the Company and its wholly-owned subsidiary Catalog Enterprises, Inc. All material
inter-company transactions and accounts have been eliminated in consolidation.&lt;/p&gt;

&lt;p style="font: 10pt Times New Roman, Times, Serif; margin: 0; text-align: justify"&gt;&amp;#160;&lt;/p&gt;

&lt;p style="font: 10pt Times New Roman, Times, Serif; margin: 0; text-align: justify"&gt;&lt;b&gt;Use of Estimates &lt;/b&gt;&lt;/p&gt;

&lt;p style="font: 10pt Times New Roman, Times, Serif; margin: 0; text-align: justify"&gt;&amp;#160;&lt;/p&gt;

&lt;p style="font: 10pt Times New Roman, Times, Serif; margin: 0; text-align: justify"&gt;Our unaudited condensed consolidated financial
statements are prepared in accordance with Accounting Principles Generally Accepted in the United States (&amp;#147;GAAP&amp;#148;).
These accounting principles require us to make certain estimates, judgments and assumptions. We believe that the estimates, judgments
and assumptions upon which we rely are reasonable based upon information available to us at the time that these estimates, judgments
and assumptions are made. These estimates, judgments and assumptions can affect the reported amounts of assets and liabilities
as of the date of our unaudited condensed consolidated financial statements as well as the reported amounts of revenues and expenses
during the periods presented. Our unaudited condensed consolidated financial statements would be affected to the extent there are
material differences between these estimates and actual results. In many cases, the accounting treatment of a particular transaction
is specifically dictated by GAAP and does not require management&amp;#146;s judgment in its application. There are also areas in which
management&amp;#146;s judgment in selecting any available alternative would not produce a materially different result. Significant
estimates include the estimate for the valuation of intangible assets, valuation of equity based transactions and the valuation
allowance on deferred tax assets.&lt;/p&gt;

&lt;p style="font: 10pt Times New Roman, Times, Serif; margin: 0; text-align: justify"&gt;&amp;#160;&lt;/p&gt;

&lt;p style="font: 10pt Times New Roman, Times, Serif; margin: 0; text-align: justify"&gt;&lt;b&gt;Fair Value Measurements&lt;/b&gt;&lt;/p&gt;

&lt;p style="font: 10pt Times New Roman, Times, Serif; margin: 0; text-align: justify"&gt;&lt;b&gt;&amp;#160;&lt;/b&gt;&lt;/p&gt;

&lt;p style="font: 10pt Times New Roman, Times, Serif; margin: 0; text-align: justify"&gt;We measure our financial assets and liabilities
in accordance with accounting principles generally accepted in the United States of America. For certain of our financial instruments,
including cash, and accrued expenses, the carrying amounts approximate fair value due to their short maturities. Amounts recorded
for notes payable,&amp;#160;also approximate fair value because current interest rates available to us for debt with similar terms
and maturities are substantially the same.&lt;/p&gt;

&lt;p style="font: 10pt Times New Roman, Times, Serif; margin: 0; text-align: justify"&gt;&lt;b&gt;&amp;#160;&lt;/b&gt;&lt;/p&gt;

&lt;p style="font: 10pt Times New Roman, Times, Serif; margin: 0; text-align: justify"&gt;Effective upon inception, we adopted accounting
guidance for financial assets and liabilities (ASC 820). The adoption did not have a material impact on our results of operations,
financial position or liquidity. This standard defines fair value, provides guidance for measuring fair value and requires certain
disclosures. This standard does not require any new fair value measurements, but rather applies to all other accounting pronouncements
that require or permit fair value measurements. This guidance does not apply to measurements related to share-based payments. This
guidance discusses valuation techniques, such as the market approach (comparable market prices), the income approach (present value
of future income or cash flow), and the cost approach (cost to replace the service capacity of an asset or replacement cost). The
guidance utilizes a fair value hierarchy that prioritizes the inputs to valuation techniques used to measure fair value into three
broad levels. The following is a brief description of those three levels:&lt;/p&gt;

&lt;p style="font: 10pt Times New Roman, Times, Serif; margin: 0; text-align: justify"&gt;&amp;#160;&lt;/p&gt;

&lt;table cellspacing="0" cellpadding="0" style="font: 10pt Times New Roman, Times, Serif; width: 100%; border-collapse: collapse"&gt;
&lt;tr style="vertical-align: top"&gt;
    &lt;td style="width: 7%"&gt;&amp;#160;&lt;/td&gt;
    &lt;td style="width: 7%"&gt;Level&amp;#160;1:&amp;#160;&lt;/td&gt;
    &lt;td style="width: 86%"&gt;Observable inputs such as quoted prices (unadjusted)&amp;#160;in active markets for identical assets or liabilities.&lt;/td&gt;&lt;/tr&gt;
&lt;tr style="vertical-align: top"&gt;
    &lt;td&gt;&amp;#160;&lt;/td&gt;
    &lt;td&gt;Level&amp;#160;2:&amp;#160;&lt;/td&gt;
    &lt;td&gt;Inputs other than quoted prices that are observable, either directly or indirectly. These include quoted prices for similar assets or liabilities in active markets and quoted prices for identical or similar assets or liabilities in markets that are not active.&lt;/td&gt;&lt;/tr&gt;
&lt;tr style="vertical-align: top"&gt;
    &lt;td&gt;&amp;#160;&lt;/td&gt;
    &lt;td&gt;Level&amp;#160;3:&amp;#160;&lt;/td&gt;
    &lt;td&gt;Unobservable inputs in which little or no market data exists, therefore developed using estimates and assumptions developed by us, which reflect those that a market participant would use.&lt;/td&gt;&lt;/tr&gt;
&lt;/table&gt;
&lt;p style="font: 10pt Times New Roman, Times, Serif; margin: 0; text-align: justify"&gt;&amp;#160;&lt;/p&gt;

&lt;p style="font: 10pt Times New Roman, Times, Serif; margin: 0; text-align: justify"&gt;Upon inception, we adopted a newly issued accounting
standard for fair value measurements of all non-financial assets and liabilities not recognized or disclosed at fair value in the
consolidated financial statements on a recurring basis. No such assets or liabilities were present during the nine months ended
June 30, 2013.&lt;/p&gt;



&lt;p style="margin: 0pt"&gt;&lt;/p&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 general note to the financial statements for the reporting entity which may include, descriptions of the basis of presentation, business description, significant accounting policies, consolidations, reclassifications, new pronouncements not yet adopted and changes in accounting principles.</ElementDefenition><ElementReferences>No definition available.</ElementReferences><IsTotalLabel>false</IsTotalLabel><UnitID>0</UnitID><Label>Nature of Operations, Significant Accounting Policies and Basis of Presentation</Label></Row></Rows><Footnotes /><IsEquityReport>false</IsEquityReport><ReportName>Nature of Operations, Significant Accounting Policies 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://MyCatalogsOnline.com/role/NatureOfOperationsSignificantAccountingPoliciesAndBasisOfPresentation</RoleURI><NumberOfCols>1</NumberOfCols><NumberOfRows>2</NumberOfRows></InstanceReport>
