Credico was formerly active on the comedy circuit, and at the age of 27 he made an appearance on The Tonight Show Starring Johnny Carson. During a later appearance he compared Ambassador Jeane Kirkpatrick to Eva Braun; he was never invited on the show again.