About Us Family Owned Car / Truck Battery Business Scroll Down A Company with a Commitment All Star Battery Service is an Australian Family owned Automotive Battery & 12v 4×4 Specialists in Victoria.Batteries are the major cause of vehicle break downs, so don’t get caught out.Get in touch with us to test or replace your battery today. We offer great Battery Products, and fast and professional service.We also offer mobile car battery replacements all over Melbourne, we will come to you for Battery Roadside Assistance.