Intrapersonal parental factors play a significant role in the development of problematic gaming in children. However, few studies have explored parental perspectives on their relationship with a child engaged in problematic gaming, as well as the need for support parents perceive in relation to the child’s gaming. We conducted semi-structured interviews with 12 parents (83.3% women) of 11 children (81.8% boys, Mage = 15 ± 2) to examine how parents of children with problematic gaming behavior perceive the parent–child relationship and their need for additional support. We analyzed qualitative accounts using thematic analysis to identify themes and subthemes while drawing on the theoretical frameworks of Aaron Antonovsky’s theory of sense of coherence (SOC) and Jürgen Habermas’ theory of logic. Participants described difficulties regarding all three components of SOC (meaningfulness, comprehensibility, and manageability) in relation to their child’s gaming, with the most significant challenge being manageability. Parents primarily sought assistance from institutions and organizations, such as mental health services, to enhance manageability. The findings emphasize parents’ need for relational and practical support tailored to their unique context, as well as their wish to be more involved in the treatment of their children.