Yes, most banks allow you to start your account online. Ensure you choose the best bank for a business account for your needs.