Yes, it is possible to establish business credit without incurring any debt. One way to do this is to get a business credit card with a $0 balance. Another way to do this is to join a business credit monitoring service.