<?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>117 - Disclosure - Accrued Expenses and Other Current Liabilities</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>eol_PE677256--1310-K0007_STD_365_20130430_0</ContextID><EntitySchema>http://www.sec.gov/CIK</EntitySchema><EntityValue>0001330421</EntityValue><PeriodDisplayName /><PeriodType>duration</PeriodType><PeriodStartDate>2012-05-01T00:00:00</PeriodStartDate><PeriodEndDate>2013-04-30T00:00:00</PeriodEndDate><Segments /><Scenarios /></contextRef><UPS /><CurrencyCode /><OriginalCurrencyCode /></MCU><CurrencySymbol /><Labels><Label Key="CalendarSupplement" Id="0" Label="12 Months Ended" /><Label Key="Calendar" Id="1" Label="Apr. 30, 2013" /></Labels></Column></Columns><Rows><Row FlagID="0"><Id>1</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><Level>4</Level><ElementName>bv_AccruedExpensesAndOtherCurrentLiabilitiesDisclosureTextBlock</ElementName><ElementPrefix>bv_</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><PreferredLabelRole>terseLabel</PreferredLabelRole><FootnoteIndexer /><Cells><Cell FlagID="0" ContextID="eol_PE677256--1310-K0007_STD_365_20130430_0" UnitID=""><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText>&lt;div&gt;
&lt;p style="margin-top:18px;margin-bottom:0px"&gt;&lt;font style="font-family:Times New Roman" size="2"&gt;&lt;b&gt;8. Accrued Expenses and
Other Current Liabilities&lt;/b&gt;&lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top:6px;margin-bottom:0px; text-indent:4%"&gt;
&lt;font style="font-family:Times New Roman" size="2"&gt;Accrued
liabilities, including other liabilities, consisted of the
following (in thousands):&lt;/font&gt;&lt;/p&gt;
&lt;p style="font-size:12px;margin-top:0px;margin-bottom:0px"&gt;
&amp;#xA0;&lt;/p&gt;
&lt;table cellspacing="0" cellpadding="0" width="76%" border="0" style="BORDER-COLLAPSE:COLLAPSE" align="center"&gt;
&lt;tr&gt;
&lt;td width="74%"&gt;&lt;/td&gt;
&lt;td valign="bottom" width="6%"&gt;&lt;/td&gt;
&lt;td&gt;&lt;/td&gt;
&lt;td&gt;&lt;/td&gt;
&lt;td&gt;&lt;/td&gt;
&lt;td valign="bottom" width="6%"&gt;&lt;/td&gt;
&lt;td&gt;&lt;/td&gt;
&lt;td&gt;&lt;/td&gt;
&lt;td&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td valign="bottom"&gt;&lt;font size="1"&gt;&amp;#xA0;&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom"&gt;&lt;font size="1"&gt;&amp;#xA0;&amp;#xA0;&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom" colspan="6" align="center" style="border-bottom:1px solid #000000"&gt;&lt;font style="font-family:Times New Roman" size="1"&gt;&lt;b&gt;April&amp;#xA0;30,&lt;/b&gt;&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom"&gt;&lt;font size="1"&gt;&amp;#xA0;&lt;/font&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td valign="bottom"&gt;&lt;font size="1"&gt;&amp;#xA0;&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom"&gt;&lt;font size="1"&gt;&amp;#xA0;&amp;#xA0;&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom" colspan="2" align="center" style="border-bottom:1px solid #000000"&gt;&lt;font style="font-family:Times New Roman" size="1"&gt;&lt;b&gt;2013&lt;/b&gt;&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom"&gt;&lt;font size="1"&gt;&amp;#xA0;&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom"&gt;&lt;font size="1"&gt;&amp;#xA0;&amp;#xA0;&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom" colspan="2" align="center" style="border-bottom:1px solid #000000"&gt;&lt;font style="font-family:Times New Roman" size="1"&gt;&lt;b&gt;2012&lt;/b&gt;&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom"&gt;&lt;font size="1"&gt;&amp;#xA0;&lt;/font&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;tr bgcolor="#CCEEFF"&gt;
&lt;td valign="top"&gt;
&lt;p style="margin-left:1.00em; text-indent:-1.00em"&gt;&lt;font style="font-family:Times New Roman" size="2"&gt;Accrued
compensation&lt;/font&gt;&lt;/p&gt;
&lt;/td&gt;
&lt;td valign="bottom"&gt;&lt;font size="1"&gt;&amp;#xA0;&amp;#xA0;&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom"&gt;&lt;font style="font-family:Times New Roman" size="2"&gt;$&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom" align="right"&gt;&lt;font style="font-family:Times New Roman" size="2"&gt;10,252&lt;/font&gt;&lt;/td&gt;
&lt;td nowrap="nowrap" valign="bottom"&gt;&lt;font style="font-family:Times New Roman" size="2"&gt;&amp;#xA0;&amp;#xA0;&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom"&gt;&lt;font size="1"&gt;&amp;#xA0;&amp;#xA0;&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom"&gt;&lt;font style="font-family:Times New Roman" size="2"&gt;$&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom" align="right"&gt;&lt;font style="font-family:Times New Roman" size="2"&gt;5,926&lt;/font&gt;&lt;/td&gt;
&lt;td nowrap="nowrap" valign="bottom"&gt;&lt;font style="font-family:Times New Roman" size="2"&gt;&amp;#xA0;&amp;#xA0;&lt;/font&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td valign="top"&gt;
&lt;p style="margin-left:1.00em; text-indent:-1.00em"&gt;&lt;font style="font-family:Times New Roman" size="2"&gt;Accrued taxes&lt;/font&gt;&lt;/p&gt;
&lt;/td&gt;
&lt;td valign="bottom"&gt;&lt;font size="1"&gt;&amp;#xA0;&amp;#xA0;&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom"&gt;&lt;font style="font-family:Times New Roman" size="2"&gt;&amp;#xA0;&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom" align="right"&gt;&lt;font style="font-family:Times New Roman" size="2"&gt;5,883&lt;/font&gt;&lt;/td&gt;
&lt;td nowrap="nowrap" valign="bottom"&gt;&lt;font style="font-family:Times New Roman" size="2"&gt;&amp;#xA0;&amp;#xA0;&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom"&gt;&lt;font size="1"&gt;&amp;#xA0;&amp;#xA0;&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom"&gt;&lt;font style="font-family:Times New Roman" size="2"&gt;&amp;#xA0;&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom" align="right"&gt;&lt;font style="font-family:Times New Roman" size="2"&gt;1,288&lt;/font&gt;&lt;/td&gt;
&lt;td nowrap="nowrap" valign="bottom"&gt;&lt;font style="font-family:Times New Roman" size="2"&gt;&amp;#xA0;&amp;#xA0;&lt;/font&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;tr bgcolor="#CCEEFF"&gt;
&lt;td valign="top"&gt;
&lt;p style="margin-left:1.00em; text-indent:-1.00em"&gt;&lt;font style="font-family:Times New Roman" size="2"&gt;Accrued other
liabilities&lt;/font&gt;&lt;/p&gt;
&lt;/td&gt;
&lt;td valign="bottom"&gt;&lt;font size="1"&gt;&amp;#xA0;&amp;#xA0;&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom"&gt;&lt;font style="font-family:Times New Roman" size="2"&gt;&amp;#xA0;&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom" align="right"&gt;&lt;font style="font-family:Times New Roman" size="2"&gt;16,255&lt;/font&gt;&lt;/td&gt;
&lt;td nowrap="nowrap" valign="bottom"&gt;&lt;font style="font-family:Times New Roman" size="2"&gt;&amp;#xA0;&amp;#xA0;&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom"&gt;&lt;font size="1"&gt;&amp;#xA0;&amp;#xA0;&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom"&gt;&lt;font style="font-family:Times New Roman" size="2"&gt;&amp;#xA0;&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom" align="right"&gt;&lt;font style="font-family:Times New Roman" size="2"&gt;5,511&lt;/font&gt;&lt;/td&gt;
&lt;td nowrap="nowrap" valign="bottom"&gt;&lt;font style="font-family:Times New Roman" size="2"&gt;&amp;#xA0;&amp;#xA0;&lt;/font&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;tr style="font-size:1px"&gt;
&lt;td valign="bottom"&gt;&lt;/td&gt;
&lt;td valign="bottom"&gt;&amp;#xA0;&amp;#xA0;&lt;/td&gt;
&lt;td valign="bottom"&gt;
&lt;p style="border-top:1px solid #000000"&gt;&amp;#xA0;&lt;/p&gt;
&lt;/td&gt;
&lt;td valign="bottom"&gt;
&lt;p style="border-top:1px solid #000000"&gt;&amp;#xA0;&lt;/p&gt;
&lt;/td&gt;
&lt;td&gt;&amp;#xA0;&lt;/td&gt;
&lt;td valign="bottom"&gt;&amp;#xA0;&amp;#xA0;&lt;/td&gt;
&lt;td valign="bottom"&gt;
&lt;p style="border-top:1px solid #000000"&gt;&amp;#xA0;&lt;/p&gt;
&lt;/td&gt;
&lt;td valign="bottom"&gt;
&lt;p style="border-top:1px solid #000000"&gt;&amp;#xA0;&lt;/p&gt;
&lt;/td&gt;
&lt;td&gt;&amp;#xA0;&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td valign="top"&gt;&lt;/td&gt;
&lt;td valign="bottom"&gt;&lt;font size="1"&gt;&amp;#xA0;&amp;#xA0;&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom"&gt;&lt;font style="font-family:Times New Roman" size="2"&gt;$&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom" align="right"&gt;&lt;font style="font-family:Times New Roman" size="2"&gt;32,390&lt;/font&gt;&lt;/td&gt;
&lt;td nowrap="nowrap" valign="bottom"&gt;&lt;font style="font-family:Times New Roman" size="2"&gt;&amp;#xA0;&amp;#xA0;&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom"&gt;&lt;font size="1"&gt;&amp;#xA0;&amp;#xA0;&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom"&gt;&lt;font style="font-family:Times New Roman" size="2"&gt;$&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom" align="right"&gt;&lt;font style="font-family:Times New Roman" size="2"&gt;12,725&lt;/font&gt;&lt;/td&gt;
&lt;td nowrap="nowrap" valign="bottom"&gt;&lt;font style="font-family:Times New Roman" size="2"&gt;&amp;#xA0;&amp;#xA0;&lt;/font&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;tr style="font-size:1px"&gt;
&lt;td valign="bottom"&gt;&lt;/td&gt;
&lt;td valign="bottom"&gt;&amp;#xA0;&amp;#xA0;&lt;/td&gt;
&lt;td valign="bottom"&gt;
&lt;p style="border-top:3px double #000000"&gt;&amp;#xA0;&lt;/p&gt;
&lt;/td&gt;
&lt;td valign="bottom"&gt;
&lt;p style="border-top:3px double #000000"&gt;&amp;#xA0;&lt;/p&gt;
&lt;/td&gt;
&lt;td&gt;&amp;#xA0;&lt;/td&gt;
&lt;td valign="bottom"&gt;&amp;#xA0;&amp;#xA0;&lt;/td&gt;
&lt;td valign="bottom"&gt;
&lt;p style="border-top:3px double #000000"&gt;&amp;#xA0;&lt;/p&gt;
&lt;/td&gt;
&lt;td valign="bottom"&gt;
&lt;p style="border-top:3px double #000000"&gt;&amp;#xA0;&lt;/p&gt;
&lt;/td&gt;
&lt;td&gt;&amp;#xA0;&lt;/td&gt;
&lt;/tr&gt;
&lt;/table&gt;
&lt;p style="margin-top:12px;margin-bottom:0px; text-indent:4%"&gt;
&lt;font style="font-family:Times New Roman" size="2"&gt;In October 2009
the Company signed a new lease agreement in Austin, Texas to expand
its corporate headquarters. In conjunction with the lease signing,
the Company received $2.9 million of leasehold improvement
incentives. In February 2012 the Company signed a lease for
additional space at its current corporate headquarters and received
$0.6 million of additional leasehold improvement incentives. The
Company has also signed leases for office premises at various other
locations and has received rent-free periods as lease incentives.
These were recorded as a liability and are being amortized over the
term of the lease as a reduction to rent expense. As of
April&amp;#xA0;30, 2013, $0.7 million of the lease incentive liability
was included within accrued rent and $2.3 million of lease
incentive liability was included in other liabilities, long
term.&lt;/font&gt;&lt;/p&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>Accrued Liabilities And Other Current Liabilities Disclosure [Text Block]</ElementDefenition><ElementReferences>No definition available.</ElementReferences><IsTotalLabel>false</IsTotalLabel><UnitID>0</UnitID><Label>Accrued Expenses and Other Current Liabilities</Label></Row></Rows><Footnotes /><IsEquityReport>false</IsEquityReport><ReportName>Accrued Expenses and Other Current Liabilities</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://www.bazaarvoice.com/taxonomy/role/NotesToFinancialStatementsAccruedExpensesAndOtherCurrentLiabilitiesDisclosureTextBlock</RoleURI><NumberOfCols>1</NumberOfCols><NumberOfRows>1</NumberOfRows></InstanceReport>
