 McCleester was initially associated with the Irish gangs who were supporters of the corrupt Tammany Hall political machine.He became involved with Captain Isaiah Rynders' Empire Club, with John Morrissey during the early 1840s, a non-partisan group that had both Democrats and Whigs and protested some of the policy's of New York Mayor James Harper.and eventually became an active member of the Democratic Party.