Weder das genaue Geburtsdatum noch der Geburtsort von David Clendenin sind überliefert. Auch über seine Schulausbildung gibt es keine Informationen. Um das Jahr 1806 zog er vom Harford County in Maryland in die Nähe von Struthers in Ohio. Später arbeitete er im Trumbull County in der Eisenverarbeitung. Während des Britisch-Amerikanischen Krieges diente er zunächst als Oberleutnant in einer Artillerieeinheit der Staatsmiliz und später als Zahlmeister in der US Army. Politisch schloss er sich der Demokratisch-Republikanischen Partei an.