Try opening a CU account without credit.
It might, OTOH, be hard with the same kind of bad account history that will stop you from being able to open a regular bank account, but that's different from regular no credit or bad credit.
Background: For the record, it was due to defaulting on a student loan. It's taken care of now, but back then I couldn't afford the 10% interest rate.