<?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>1050 - Disclosure - Redeemable Convertible Preferred Stock</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>D2012</ContextID><EntitySchema>http://www.sec.gov/CIK</EntitySchema><EntityValue>0001436304</EntityValue><PeriodDisplayName /><PeriodType>duration</PeriodType><PeriodStartDate>2012-01-01T00:00:00</PeriodStartDate><PeriodEndDate>2012-12-31T00: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="Dec. 31, 2012" /></Labels></Column></Columns><Rows><Row FlagID="0"><Id>1</Id><IsAbstractGroupTitle>true</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><Level>1</Level><ElementName>us-gaap_TemporaryEquityDisclosureAbstract</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>Redeemable Convertible Preferred Stock</Label></Row><Row FlagID="0"><Id>2</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><Level>2</Level><ElementName>us-gaap_PreferredStockTextBlock</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>terseLabel</PreferredLabelRole><FootnoteIndexer /><Cells><Cell FlagID="0" ContextID="D2012" UnitID=""><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText>&lt;div style='font-size:10.0pt;FONT-FAMILY: Times New Roman;'&gt;
&lt;p style="FONT-FAMILY: times"&gt;&lt;font size="2"&gt;&lt;b&gt;5. Redeemable Convertible Preferred Stock&lt;/b&gt;&lt;/font&gt;&lt;/p&gt;
&lt;p style="FONT-FAMILY: times"&gt;&lt;font size="2"&gt;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;In August 2005, the Company issued 1,711,000 shares of its Series&amp;#160;A redeemable convertible preferred stock ("Series&amp;#160;A Preferred") at a price of $0.53 per share, for aggregate gross proceeds of $905,000. In addition, the Company issued an aggregate of 95,000 shares of Series&amp;#160;A Preferred to service providers valued at $0.53 per share for services rendered.&lt;/font&gt;&lt;/p&gt;
&lt;p style="FONT-FAMILY: times"&gt;&lt;font size="2"&gt;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;In May 2006, the Company issued 3,944,000 shares of its Series&amp;#160;B Preferred at a price of $7.6055 per share, for aggregate gross proceeds of $30,000,000 (including the conversion of the convertible promissory notes issued in January 2006). In addition, the Company issued an aggregate of approximately 37,000 shares of its Series&amp;#160;B Preferred to Los Angeles Biomedical Research Institute pursuant to a license agreement which required the Company to issue shares of its capital stock with a value at issuance of $280,000. The Company recognized the $280,000 as research and development expense in 2005.&lt;/font&gt;&lt;/p&gt;
&lt;p style="FONT-FAMILY: times"&gt;&lt;font size="2"&gt;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;In May 2008, the Company issued 2,247,000 shares of Series&amp;#160;C Preferred at a price of $13.3530 per share, for aggregate gross proceeds of $30,000,000.&lt;/font&gt;&lt;/p&gt;
&lt;p style="FONT-FAMILY: times"&gt;&lt;font size="2"&gt;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;The Series&amp;#160;C Preferred financing also provided for an additional $10,000,000 investment (Additional Investment) from the investors in the Series&amp;#160;C Preferred financing, where upon approval of not less than 75% of the members of the board of directors, the Company had the right to request the Series&amp;#160;C investors to purchase, on a pro-rata basis, $10,000,000 of Series&amp;#160;C Preferred at the Series&amp;#160;C price of $13.3530 per share. In the event a Series&amp;#160;C investor elected not to participate in the Additional Investment, the Company was permitted to issue and sell such investor's pro rata portion of the Additional Investment to other investors approved by the board of directors.&lt;/font&gt;&lt;/p&gt;
&lt;p style="FONT-FAMILY: times"&gt;&lt;font size="2"&gt;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;On January&amp;#160;30, 2009, the Series&amp;#160;C investors agreed to participate in the Additional Investment. The financing closed on July&amp;#160;1, 2009 and the Company issued 749,000 shares of its Series&amp;#160;C Preferred for $10,000,000 in aggregate gross proceeds. In November 2010, the Company issued an additional 27,000 shares of its Series&amp;#160;C Preferred valued at $13.3530 per share in exchange for services. On January&amp;#160;25, 2011, the board of directors approved an increase in the authorized number of Series&amp;#160;C Preferred shares, increasing the number of authorized shares to 8,300,000.&lt;/font&gt;&lt;/p&gt;
&lt;p style="FONT-FAMILY: times"&gt;&lt;font size="2"&gt;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;In August 2011, the Company issued 2,692,000 shares of its Series&amp;#160;D Preferred at a price of $13.9040 per share, for aggregate gross proceeds of $37,425,000.&lt;/font&gt;&lt;/p&gt;
&lt;p style="FONT-FAMILY: times"&gt;&lt;font size="2"&gt;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;Upon IPO in October of 2012, all shares of convertible preferred stock converted into 11,545,000 shares of common stock. The Series&amp;#160;A Preferred, Series&amp;#160;C Preferred and Series&amp;#160;D Preferred was converted into common stock on a 1-for-1 basis. The Series&amp;#160;B Preferred was converted into shares of common stock on a 1-for-1.00785 basis.&lt;/font&gt;&lt;/p&gt;
&lt;p style="FONT-FAMILY: times"&gt;&lt;font size="2"&gt;&lt;b&gt;&lt;i&gt;Dividends&lt;/i&gt;&lt;/b&gt;&lt;/font&gt;&lt;/p&gt;
&lt;p style="FONT-FAMILY: times"&gt;&lt;font size="2"&gt;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;The holders of the Preferred Stock were entitled to receive dividends, when and if declared by the board of directors, at the rate of $0.042, $0.608, $1.068 and $1.113 per share per annum, on each outstanding share of Series&amp;#160;A Preferred, Series&amp;#160;B Preferred, Series&amp;#160;C Preferred and Series&amp;#160;D Preferred, respectively. No dividends had been declared through the date of conversion.&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>The entire disclosure for terms, amounts, nature of changes, rights and privileges, dividends, and other matters related to preferred stock.</ElementDefenition><ElementReferences>No definition available.</ElementReferences><IsTotalLabel>false</IsTotalLabel><UnitID>0</UnitID><Label>Redeemable Convertible Preferred Stock</Label></Row></Rows><Footnotes /><IsEquityReport>false</IsEquityReport><ReportName>Redeemable Convertible Preferred Stock</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.kytherabiopharma.com/role/DisclosureRedeemableConvertiblePreferredStock</RoleURI><NumberOfCols>1</NumberOfCols><NumberOfRows>2</NumberOfRows></InstanceReport>
