Background: Antimicrobial resistance (AMR) is a global threat and the antimicrobial stewardship program (ASP) is a globally used tool to combat AMR. There is little information on the views among Pakistani physicians regarding AMR and the benefits of hospital antimicrobial stewardship implementation. This study was designed to explore the physicians’ views about ASP. Methods: Qualitative face-to-face and telephonic interviews were conducted by using purposive sampling method with 22 physicians working in seven tertiary care public hospitals of Punjab, Pakistan. All interviews were audio recorded and transcribed verbatim. Qualitative software was used, and a thematic analysis was conducted. Results: Three broad themes were identified: (1) the growing concern of antimicrobial resistance in Pakistan, (2) the role(s) of healthcare professionals in antibiotic prescribing, and (3) managing antibiotic resistance in hospitals. Inadequate resources, poor healthcare facilities, and insufficiently trained medical staff were the major hurdles in ASP implementation in Pakistan. Conclusions: Our study found a poor familiarity of hospital ASP among physicians working in public sector tertiary care teaching hospitals, and a number of distinct themes emerged during this study that could be helpful in establishing the concept of hospital ASP in Pakistan. Overall, physicians showed a positive attitude towards the enforcement of ASP in all healthcare settings, including teaching hospitals.