Background Workplace bullying (WPB) is a form of mistreatment toward an individual manifested by physical, verbal, or indirect aggression. Affected victims display a wide range of signs and symptoms that impact their health. This study aimed to investigate the prevalence of aggressive behavior toward healthcare workers and its effects on job satisfaction, general health, and mental health. Methodology An online survey comprising a revised version of the Negative Acts Questionnaire-Revised (NAQ-R) was distributed to the fellows, residents, and nurses working in a tertiary care hospital. The survey collected information regarding the group’s demographics and their exposure to WPB encountered in the work environment while maintaining confidentiality. Survey results were analyzed using SPSS Statistics version 25 (IBM Corp., Armonk, NY, USA). Results Among the 339 participants who filled the survey, 53% of healthcare practitioners in different services had experienced some form of WPB. Among the targeted group, it was noted that female gender (50%), age between 31 and 41 years (57.03%), nurses (51.98%), non-Saudi practitioners (41.94%), and those working in inpatient settings (49.74%) were the most commonly affected individuals in the medical facility. Furthermore, higher bullying prevalence was correlated with lower job satisfaction and mental health levels. Conclusions Age, gender, job, and nationality were factors associated with increased susceptibility to WPB. WPB in any facility is an unfortunate event, especially in a healthcare setting. It affects health practitioners by decreasing job satisfaction, jeopardizing health, and increasing the risk of harm to patients. WPB will eventually have a negative impact on the medical facility and the healthcare sector. Hence, hospital administrations should be alarmed about the rise in WPB, and adequate measures must be taken to deal with the root cause of the problem.