After a total laryngectomy, voice rehabilitation is essential for a patient to successfully reintegrate into society. The implantation of a voice prosthesis (VP) is the gold standard to achieve this goal. Thus, the primary disadvantage of using VP is the fluid blockage and degradation caused by biofilm colonization, which requires frequent replacements, associated with a poor quality of life for the patient. Many scientists have centered their research on coming up with novel and efficient ways to combat polymicrobial biofilms, both in terms of preventing microbial adhesion and rupturing established biofilms in order to overcome this limitation. This paper aims to present the current state of the art regarding biofilm formation on VPs and composition of VPs, and to review the current anti-biofilm strategies that have proven to be successful, as well as pointing possible novel perspectives of improvement.