Gracias por las aclaraciones!
Ya me las arregle intentando con esto!
Código:
from time import mktime, strptime
from datetime import datetime
inicio = raw_input("Ingrese fecha (MM/DD/AAAA) inicial a buscar: ")
result = None
for format in ['%m/%d/%Y']:
try:
result = datetime.strptime(inicio, format)
except:
pass
if result is None:
print 'Malformed date.'
else:
print 'Date is fine'