Member since date before 1995
For CiviCRM 4.6+ go to Administer menu > Customize Data and Screens > Date Preferences.  From there, change the Start Offset of SearchDate.

For CiviCRM versions before 4.6, this is part of the Advanced Date settings linked from Administer > Localization > Date Format.