In 1994, after working for nearly 20 years introducing leading edge technologies in the Surgical Devices field into Australia and New Zealand on behalf of major US companies, Group Managing Director, Paul Nielsen, incorporated a privatly owned Surgical/Medical distribution company in Brisbane, Australia.  The company distributed and installed Ophthalmology (Eye) Products, Vascular Surgical Products;  Medical Laser Systems,  General Surgical products and Operating Room   Equipment & Consumables.

In 2008 a specialist division was formed to produce  Chewable Multivitamin & Multimineral products to cater for the unfulfilled supliment needs of people on a reduced/restricted diet and those who had undergone Obesity (Bariatric) Surgery.  Since introduction in 2008 - Nutrichew Chewable Multivitamins and Multimineral  tablets have become the No 1  recommended  Multivitamin/Multimineral supplement by Bariatric Dietitians.  

In 2015, Nutristar Solutions was formed and after 12 months research and development including  re-formulation, feasibility and 'taste' testing , NutriFuel Soluble Powdered Multivitamin/Multimineral in convenient  "daily dose" sachets were developed.  Designed for adults of all ages, as a single daily dose multivitamin and multimineral supplement, NutriFuel contains no herbal fillers, no artificial sweeteners and no effervescent chemicals -  the 28 Vitamins and Minerals are presented in a convenient once a day sachet which dissolves in cold water or unsweetened juice.  Nutristar Solutions Pty Ltd, a  privately owned Australian Company, focusing on nutrition was awarded an Australian Innovative Patent for Nutrifuel in 2016.

​

In 2018 Nutrifuel went through a complete "makeover" involving an improved formula, taste profile and Packaging Upgrade.  'Nutrifuel Plus' containing Astaxantin, a super carotrnoid and antioxidant was developed over a 6 month period, tested and launched in May 2018 as a proprietary healthcare product for adults of all ages.