COVID-19 infection and its consequences (long-term COVID-19 syndrome) have implications for weight loss, body composition, and diet quality. In the context of the “PostCovSwim” project, which is part of a broader international study, the impact of an eight-week swimming program on post-COVID-19 patients’ nutritional status (i.e., body composition and dietary intake) was evaluated. Body composition and dietary intake were assessed by medically approved and calibrated bioelectrical impedance (Tanita 780 S MA) and food frequency questionnaires. At the baseline, most participants were classified as overweight based on their body mass index (BMI). However, their body fat percentage (BF%) classification indicated normal weight, although females were near obesity thresholds. Furthermore, at the baseline, according to the BMI classification, 62% of females and 61% of males were female, whereas according to the BF% for obesity classification, 44% of females and 43% of males were considered overweight or obese. Surprisingly, despite the eight-week program, there were no significant changes in body composition. Additionally, the assessment of dietary intake, which remained consistent throughout the study, revealed dietary imbalances characterized by an unhealthy low-carbohydrate, high-fat dietary pattern. This dietary pattern entailed excessive consumption of ultraprocessed foods; reduced carbohydrate intake (39% E vs. 37% E); increased total fat intake (46% E vs. 47% E); increased saturated fatty acids (14% E vs. 13% E); increased cholesterol (412 mg/d vs. 425 mg/d); increased free sugars (7% E vs. 7% E); and inadequate intake of fibre (24 g/d vs. 20 g/d), polyunsaturated fatty acids (6.6% E vs. 7.7% E), vitamin B12 (in females: 3.1 µg/d), vitamin C (86 mg/d vs. 66 mg/d), vitamin D (2 µg/d vs. 3.2 µg/d), folate (in males: 258 µg/d), calcium (777 mg/d vs. 743 mg/d), and selenium (in males: 66 µg/d). After an eight-week swimming program following COVID-19, no significant changes were observed in the subjects’ body composition. Their dietary intake was found to not align with the dietary recommendations. These findings underscore the urgency of implementing comprehensive dietary and lifestyle interventions for post-COVID-19 patients to optimize their recovery and overall well-being. Physical activity, like a swimming program, may positively affect various aspects of human well-being.