Coenzyme Q10 (CoQ10), also known as ubiquinone or ubidecarenone, is a powerful, endogenously produced, intracellularly existing lipophilic antioxidant. It combats reactive oxygen species (ROS) known to be responsible for a variety of human pathological conditions. Its target site is the inner mitochondrial membrane (IMM) of each cell. In case of deficiency and/or aging, CoQ10 oral supplementation is warranted. However, CoQ10 has low oral bioavailability due to its lipophilic nature, large molecular weight, regional differences in its gastrointestinal permeability and involvement of multitransporters. Intracellular delivery and mitochondrial target ability issues pose additional hurdles. To maximize CoQ10 delivery to its biopharmaceutical target, numerous approaches have been undertaken. The review summaries the current research on CoQ10 bioavailability and highlights the headways to obtain a satisfactory intracellular and targeted mitochondrial delivery. Unresolved questions and research gaps were identified to bring this promising natural product to the forefront of therapeutic agents for treatment of different pathologies.