Background Low back pain (LBP) is a common musculoskeletal condition that affects individuals worldwide, causing difficulties in daily tasks and social interactions. It can be categorized based on chronicity, with acute, subacute, and chronic forms. The causes of backache vary among patients and can include inflammatory conditions, radiculopathy, pregnancy, trauma, osteoporosis, nerve root compression, cancer, plexopathy, infection, and other spinal diseases. Aim The aim is to investigate the association between COVID-19 infection and LBP between all Saudi adults and foreign adults who had positive COVID-19 tests in the eastern region of Saudi Arabia. Methods A cross-sectional study was conducted in the Eastern Province of Saudi Arabia over the period from March 2023 to August 2023.Participants were selected by using a convenience sampling method, asample (n=500) of individuals. The structured questionnaire was used to gather information on sociodemographic variablesand COVID-related features. All the statistical calculations were performed using the SPSS software (by IBM) version 29.0.0. Results 482 participants completed the questionnaire. Out of 482 participants, the majority were females with a number of 372 (77.2%) aged between 20 and 29 years (38.4%). Out of the remaining participants, 110 (22.8%) were males. Most of the participants with a number of 301 (62.4%) were from the Hasa province. This was followed by Qatif (79, 16.4%), Dammam (56, 11.6%), Jubail (25, 5.2%), and others (21, 4.4%). The study revealed that 10.1% of participants reported experiencing back pain. The duration of backaches varied among respondents, with 122 (25.3%) experiencing them from a day to a week, 28 (5.8%) enduring them for six weeks, and 65 (13.5%) reporting a duration of six to 12 weeks. The majority, comprising 267 (55.4%) respondents, were uncertain about the period of their backaches. The prevalence of COVID-19 infection among the participants was 357 (74.1%), and 477 (99.0%) had been vaccinated against COVID-19. Approximately 44.4% of the participants experienced back pain, and out of those, 28.2% reported having pain during quarantine. Among the individuals with back pain, 24.7% attributed it to COVID-19. Conclusion This study highlights the significant correlation between back pain and COVID-19, even after the resolution of other symptoms. It underscores the importance of further research into the long-term effects and mechanisms of this association. The findings emphasize the need for healthcare professionals to consider back pain as a potential aspect of the post-COVID-19 symptom profile, ensuring comprehensive care for affected individuals.