Seldon startet som profesjonell i 1988. Han var kjent som «The Atlantic City Express». Han vant 18 kamper på rad og slo deriblant tidligere mester Ossie Ocasio og tittelutfordrer Jose Ribalta.