Yes. Even without revenue history, a startup can register with the bureaus, obtain an EIN and D-U-N-S number, and begin opening vendor trade lines that report.