To build business credit fast, make sure you've set up the right business structure. Then, register with a credit agency such as Experian, and work with vendors who report your transactions.