<?xml version="1.0" encoding="us-ascii"?><InstanceReport xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xsd="http://www.w3.org/2001/XMLSchema"><Version>2.2.0.25</Version><hasSegments>false</hasSegments><hasScenarios>false</hasScenarios><ReportLongName>1060 - Disclosure - Depreciation of Revenue Earning Equipment and Lease Charges</ReportLongName><DisplayLabelColumn>true</DisplayLabelColumn><ShowElementNames>false</ShowElementNames><RoundingOption /><HasEmbeddedReports>false</HasEmbeddedReports><Columns><Column><Id>1</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelColumn>false</LabelColumn><CurrencyCode>USD</CurrencyCode><FootnoteIndexer /><hasSegments>false</hasSegments><hasScenarios>false</hasScenarios><MCU><KeyName>1/1/2011 - 3/31/2011
USD ($)
</KeyName><CurrencySymbol>$</CurrencySymbol><contextRef><ContextID>D2011Q1</ContextID><EntitySchema>http://www.sec.gov/CIK</EntitySchema><EntityValue>0000047129</EntityValue><PeriodDisplayName /><PeriodType>duration</PeriodType><PeriodStartDate>2011-01-01T00:00:00</PeriodStartDate><PeriodEndDate>2011-03-31T00:00:00</PeriodEndDate><Segments /><Scenarios /></contextRef><UPS><UnitProperty><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></UnitProperty></UPS><CurrencyCode>USD</CurrencyCode><OriginalCurrencyCode>USD</OriginalCurrencyCode></MCU><CurrencySymbol>$</CurrencySymbol><Labels><Label Id="1" Label="3 Months Ended" /><Label Id="2" Label="Mar. 31, 2011" /></Labels></Column></Columns><Rows><Row><Id>2</Id><IsAbstractGroupTitle>true</IsAbstractGroupTitle><Level>0</Level><ElementName>hzc_DepreciationOfRevenueEarningEquipmentAndLeaseChargesDisclosureAbstract</ElementName><ElementPrefix>hzc</ElementPrefix><IsBaseElement>false</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><IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow><IsEquityAdjustmentRow>false</IsEquityAdjustmentRow><IsBeginningBalance>false</IsBeginningBalance><IsEndingBalance>false</IsEndingBalance><IsReverseSign>false</IsReverseSign><PreferredLabelRole /><FootnoteIndexer /><Cells><Cell><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText /><NonNumericTextHeader /><FootnoteIndexer /><CurrencyCode /><CurrencySymbol /><IsIndependantCurrency>false</IsIndependantCurrency><ShowCurrencySymbol>false</ShowCurrencySymbol><DisplayDateInUSFormat>false</DisplayDateInUSFormat><hasSegments>false</hasSegments><hasScenarios>false</hasScenarios></Cell></Cells><OriginalInstanceReportColumns /><Unit>Other</Unit><ElementDataType>xbrli:stringItemType</ElementDataType><SimpleDataType>string</SimpleDataType><ElementDefenition>No definition available.</ElementDefenition><IsTotalLabel>false</IsTotalLabel><IsEPS>false</IsEPS><Label>Depreciation of Revenue Earning Equipment and Lease Charges</Label></Row><Row><Id>3</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><Level>0</Level><ElementName>hzc_DisclosureOfDepreciationOnRevenueEarningEquipmentTextBlock</ElementName><ElementPrefix>hzc</ElementPrefix><IsBaseElement>false</IsBaseElement><BalanceType>na</BalanceType><PeriodType>duration</PeriodType><ShortDefinition>This element encapsulates the entire disclosure pertaining to depreciation of revenue earning equipment. Revenue earning...</ShortDefinition><IsReportTitle>false</IsReportTitle><IsSegmentTitle>false</IsSegmentTitle><IsSubReportEnd>false</IsSubReportEnd><IsCalendarTitle>false</IsCalendarTitle><IsTuple>false</IsTuple><IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow><IsEquityAdjustmentRow>false</IsEquityAdjustmentRow><IsBeginningBalance>false</IsBeginningBalance><IsEndingBalance>false</IsEndingBalance><IsReverseSign>false</IsReverseSign><PreferredLabelRole>terselabel</PreferredLabelRole><FootnoteIndexer /><Cells><Cell><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText>&lt;table style="font-size:10pt; font-family:'Times New Roman',times,serif;"&gt;
&lt;tr&gt;
&lt;td&gt;
&lt;p style="FONT-FAMILY: arial; TEXT-ALIGN: justify"&gt;&lt;font size="2"&gt;&lt;b&gt;Note&amp;nbsp;6&amp;#151;Depreciation of Revenue Earning Equipment and Lease Charges &lt;/b&gt;&lt;/font&gt;&lt;/p&gt;
&lt;p style="FONT-FAMILY: arial; TEXT-ALIGN: justify"&gt;&lt;font size="2"&gt;Depreciation of revenue earning equipment and lease charges includes the following (in millions of dollars): &lt;/font&gt;&lt;/p&gt;
&lt;div style="PADDING-RIGHT: 0pt; PADDING-LEFT: 0pt; PADDING-BOTTOM: 0pt; MARGIN-LEFT: 10%; WIDTH: 80%; PADDING-TOP: 0pt; POSITION: relative"&gt;
&lt;p style="FONT-FAMILY: arial; TEXT-ALIGN: justify"&gt;&lt;font size="2"&gt;&lt;!-- COMMAND=ADD_TABLEWIDTH,"100%" --&gt;&lt;/font&gt;&lt;/p&gt;
&lt;!-- User-specified TAGGED TABLE --&gt;
&lt;div align="center"&gt;
&lt;table cellspacing="0" cellpadding="0" width="100%" border="0"&gt;
&lt;tr style="HEIGHT: 0px"&gt;&lt;!-- TABLE COLUMN WIDTHS SET --&gt;
&lt;td style="FONT-FAMILY: arial" align="left" width="10"&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: arial" align="left"&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: arial" width="12"&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: arial" align="right" width="7"&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: arial" width="54"&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: arial" width="12"&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: arial" align="right" width="7"&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: arial" width="54"&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: arial" width="12"&gt;&lt;/td&gt;&lt;!-- TABLE COLUMN WIDTHS END --&gt;&lt;/tr&gt;
&lt;tr style="HEIGHT: 0px" valign="bottom"&gt;
&lt;th style="FONT-FAMILY: arial" align="left" colspan="2"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;br /&gt;&lt;/th&gt;
&lt;th style="FONT-FAMILY: arial"&gt;&lt;font style="FONT-SIZE: 8pt; LINE-HEIGHT: 9pt"&gt;&amp;nbsp;&lt;/font&gt;&lt;/th&gt;
&lt;th style="BORDER-BOTTOM: #000000 1pt solid; FONT-FAMILY: arial" align="center" colspan="5"&gt;&lt;font style="FONT-SIZE: 8pt; LINE-HEIGHT: 9pt"&gt;&lt;b&gt;Three Months Ended&lt;br /&gt;
March&amp;nbsp;31, &lt;/b&gt;&lt;/font&gt;&lt;/th&gt;
&lt;th style="FONT-FAMILY: arial"&gt;&lt;font style="FONT-SIZE: 8pt; LINE-HEIGHT: 9pt"&gt;&amp;nbsp;&lt;/font&gt;&lt;/th&gt;&lt;/tr&gt;
&lt;tr style="HEIGHT: 0px" valign="bottom"&gt;
&lt;th style="FONT-FAMILY: arial" align="left" colspan="2"&gt;&lt;font style="FONT-SIZE: 8pt; LINE-HEIGHT: 9pt"&gt;&amp;nbsp;&lt;/font&gt;&lt;br /&gt;&lt;/th&gt;
&lt;th style="FONT-FAMILY: arial"&gt;&lt;font style="FONT-SIZE: 8pt; LINE-HEIGHT: 9pt"&gt;&amp;nbsp;&lt;/font&gt;&lt;/th&gt;
&lt;th style="BORDER-BOTTOM: #000000 1pt solid; FONT-FAMILY: arial" align="center" colspan="2"&gt;&lt;font style="FONT-SIZE: 8pt; LINE-HEIGHT: 9pt"&gt;&lt;b&gt;2011&lt;/b&gt;&lt;/font&gt;&lt;/th&gt;
&lt;th style="FONT-FAMILY: arial"&gt;&lt;font style="FONT-SIZE: 8pt; LINE-HEIGHT: 9pt"&gt;&amp;nbsp;&lt;/font&gt;&lt;/th&gt;
&lt;th style="BORDER-BOTTOM: #000000 1pt solid; FONT-FAMILY: arial" align="center" colspan="2"&gt;&lt;font style="FONT-SIZE: 8pt; LINE-HEIGHT: 9pt"&gt;&lt;b&gt;2010&lt;/b&gt;&lt;/font&gt;&lt;/th&gt;
&lt;th style="FONT-FAMILY: arial"&gt;&lt;font style="FONT-SIZE: 8pt; LINE-HEIGHT: 9pt"&gt;&amp;nbsp;&lt;/font&gt;&lt;/th&gt;&lt;/tr&gt;
&lt;tr style="HEIGHT: 0px" valign="top" bgcolor="#CCEEFF"&gt;
&lt;td style="FONT-FAMILY: arial" valign="bottom" colspan="2"&gt;
&lt;p style="MARGIN-LEFT: 10pt; TEXT-INDENT: -10pt; FONT-FAMILY: arial"&gt;&lt;font size="2"&gt;Depreciation of revenue earning equipment&lt;/font&gt;&lt;/p&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: arial" valign="bottom"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: arial" valign="bottom" align="right"&gt;&lt;font size="2"&gt;$&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: arial" valign="bottom" align="right"&gt;&lt;font size="2"&gt;418.7&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: arial" valign="bottom"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: arial" valign="bottom" align="right"&gt;&lt;font size="2"&gt;$&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: arial" valign="bottom" align="right"&gt;&lt;font size="2"&gt;427.9&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: arial" valign="bottom"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr style="HEIGHT: 0px" valign="top" bgcolor="white"&gt;
&lt;td style="FONT-FAMILY: arial" valign="bottom" colspan="2"&gt;
&lt;p style="MARGIN-LEFT: 10pt; TEXT-INDENT: -10pt; FONT-FAMILY: arial"&gt;&lt;font size="2"&gt;Adjustment of depreciation upon disposal of revenue earning equipment&lt;/font&gt;&lt;/p&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: arial" valign="bottom"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: arial" valign="bottom"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: arial" valign="bottom" align="right"&gt;&lt;font size="2"&gt;(6.2&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: arial" valign="bottom"&gt;&lt;font size="2"&gt;)&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: arial" valign="bottom"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: arial" valign="bottom" align="right"&gt;&lt;font size="2"&gt;14.8&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: arial" valign="bottom"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr style="HEIGHT: 0px" valign="top" bgcolor="#CCEEFF"&gt;
&lt;td style="FONT-FAMILY: arial" valign="bottom" colspan="2"&gt;
&lt;p style="MARGIN-LEFT: 10pt; TEXT-INDENT: -10pt; FONT-FAMILY: arial"&gt;&lt;font size="2"&gt;Rents paid for vehicles leased&lt;/font&gt;&lt;/p&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: arial" valign="bottom"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: arial" valign="bottom"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: arial" valign="bottom" align="right"&gt;&lt;font size="2"&gt;23.6&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: arial" valign="bottom"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: arial" valign="bottom"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: arial" valign="bottom" align="right"&gt;&lt;font size="2"&gt;16.5&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: arial" valign="bottom"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr style="FONT-SIZE: 1.5pt; HEIGHT: 0px" valign="top"&gt;
&lt;td style="FONT-FAMILY: arial" valign="bottom" colspan="2"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td style="FONT-FAMILY: arial" valign="bottom"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td style="BORDER-BOTTOM: #000000 1pt solid; FONT-FAMILY: arial" valign="bottom" align="right" colspan="2"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td style="FONT-FAMILY: arial" valign="bottom"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td style="BORDER-BOTTOM: #000000 1pt solid; FONT-FAMILY: arial" valign="bottom" align="right" colspan="2"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td style="FONT-FAMILY: arial" valign="bottom"&gt;&amp;nbsp;&lt;/td&gt;&lt;/tr&gt;
&lt;tr style="HEIGHT: 0px" valign="top" bgcolor="white"&gt;
&lt;td style="FONT-FAMILY: arial"&gt;&lt;font size="0"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: arial" valign="bottom"&gt;
&lt;p style="MARGIN-LEFT: 10pt; TEXT-INDENT: -10pt; FONT-FAMILY: arial"&gt;&lt;font size="2"&gt;Total&lt;/font&gt;&lt;/p&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: arial" valign="bottom"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: arial" valign="bottom" align="right"&gt;&lt;font size="2"&gt;$&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: arial" valign="bottom" align="right"&gt;&lt;font size="2"&gt;436.1&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: arial" valign="bottom"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: arial" valign="bottom" align="right"&gt;&lt;font size="2"&gt;$&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: arial" valign="bottom" align="right"&gt;&lt;font size="2"&gt;459.2&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: arial" valign="bottom"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr style="FONT-SIZE: 1.5pt; HEIGHT: 0px" valign="top"&gt;
&lt;td style="FONT-FAMILY: arial" valign="bottom" colspan="2"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td style="FONT-FAMILY: arial" valign="bottom"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td style="BORDER-BOTTOM: #000000 2.25pt double; FONT-FAMILY: arial" valign="bottom" align="right" colspan="2"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td style="FONT-FAMILY: arial" valign="bottom"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td style="BORDER-BOTTOM: #000000 2.25pt double; FONT-FAMILY: arial" valign="bottom" align="right" colspan="2"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td style="FONT-FAMILY: arial" valign="bottom"&gt;&amp;nbsp;&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;&lt;/div&gt;
&lt;!-- end of user-specified TAGGED TABLE --&gt;&lt;/div&gt;
&lt;p style="FONT-FAMILY: arial; TEXT-ALIGN: justify"&gt;&lt;font size="2"&gt;The adjustment of depreciation upon disposal of revenue earning equipment for the three months ended March&amp;nbsp;31, 2011 and 2010, included a net gain of $6.1&amp;nbsp;million and a net loss of $11.2&amp;nbsp;million, respectively, on the disposal of vehicles used in our car rental operations and a net gain of $0.1&amp;nbsp;million and a net loss of $3.6&amp;nbsp;million, respectively, on the disposal of industrial and construction equipment used in our equipment rental operations. &lt;/font&gt;&lt;/p&gt;
&lt;p style="FONT-FAMILY: arial; TEXT-ALIGN: justify"&gt;&lt;font size="2"&gt;Depreciation rates are reviewed on a quarterly basis based on management's routine review of present and estimated future market conditions and their effect on residual values at the time of disposal. During the three months ended March&amp;nbsp;31, 2011, depreciation rates being used to compute the provision for depreciation of revenue earning equipment were adjusted on certain vehicles in our car rental operations to reflect changes in the estimated residual values to be realized when revenue earning equipment is sold. These depreciation rate changes resulted in a net decrease of $0.6&amp;nbsp;million in depreciation expense for the three months ended March&amp;nbsp;31, 2011. During the three months ended March&amp;nbsp;31, 2011, depreciation rate changes in certain of our equipment rental operations resulted in a net decrease of $1.0&amp;nbsp;million in depreciation expense.&lt;/font&gt;&lt;/p&gt;
&lt;p style="FONT-FAMILY: arial; TEXT-ALIGN: justify"&gt;&lt;font size="2"&gt;For the three months ended March&amp;nbsp;31, 2011 and 2010, our worldwide car rental operations sold approximately 30,600 and 42,300 non-program cars, respectively, a 27.7% year over year decrease primarily due to an increase in car rental demand.&lt;/font&gt;&lt;/p&gt;&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;
</NonNumbericText><NonNumericTextHeader>Note&amp;nbsp;6&amp;#151;Depreciation of Revenue Earning Equipment and Lease Charges
Depreciation of revenue earning equipment and lease charges includes the</NonNumericTextHeader><FootnoteIndexer /><CurrencyCode /><CurrencySymbol /><IsIndependantCurrency>false</IsIndependantCurrency><ShowCurrencySymbol>false</ShowCurrencySymbol><DisplayDateInUSFormat>false</DisplayDateInUSFormat><hasSegments>false</hasSegments><hasScenarios>false</hasScenarios></Cell></Cells><OriginalInstanceReportColumns /><Unit>Other</Unit><ElementDataType>us-types:textBlockItemType</ElementDataType><SimpleDataType>string</SimpleDataType><ElementDefenition>This element encapsulates the entire disclosure pertaining to depreciation of revenue earning equipment. Revenue earning equipment includes cars, equipment and other equipment which are given on rental or lease.</ElementDefenition><ElementReferences>No authoritative reference available.</ElementReferences><IsTotalLabel>false</IsTotalLabel><IsEPS>false</IsEPS><Label>Depreciation of Revenue Earning Equipment and Lease Charges</Label></Row></Rows><Footnotes /><NumberOfCols>1</NumberOfCols><NumberOfRows>2</NumberOfRows><ReportName>Depreciation of Revenue Earning Equipment and Lease Charges</ReportName><MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel><SharesRoundingLevel>UnKnown</SharesRoundingLevel><PerShareRoundingLevel>UnKnown</PerShareRoundingLevel><ExchangeRateRoundingLevel>UnKnown</ExchangeRateRoundingLevel><HasCustomUnits>false</HasCustomUnits><SharesShouldBeRounded>true</SharesShouldBeRounded></InstanceReport>
