I can antedate Callithumpian's 1833Callithumpian's 1833, at least by dropping the and. The earliest is in 1815's Scenes on the shores of the Atlantic, Volume 2 By M. F. Dickson:
This Ngram suggests the shorter version is more common:
Before these years, the adjectives tall, dark can be easily found together in many places, such as describing men, mountains and trees.