Stephen Heard Darden, Sohn von Ann Sharkey (1786–1833) und Washington Lee Darden (1781–1830), wurde eineinhalb Jahre nach dem Ende des Britisch-Amerikanischen Krieges im Jefferson County geboren. Über seine Jugendjahre ist nichts bekannt. Darden kam 1836 während des Texanischen Unabhängigkeitskrieges nach Texas. Er diente zu jener Zeit als Freiwilliger unter Captain David M. Fulton, einem wohlhabenden Farmer aus Mississippi. Nach dem Ende des Krieges blieb er dort. Im September 1836 war er als "Clerk" im "Office of the Comptroller" tätig. Er heiratete 1837 Mary Matilda Goff (1821–1847). Anfang 1840 kehrte er kurz nach Mississippi zurück und ließ sich im Madison County nieder. Darden zog 1841 wieder nach Texas zurück, wo er Land am Guadalupe River im Gonzales County erwarb.