Yes, it is entirely possible. How to build business credit with bad personal credit relies on separating your business entity completely from your personal finances, using starter vendors that do not check personal credit, and building a track record of on-time payments through your business EIN. A shelf company further supports this by establishing business age independent of personal credit.