Objective Research over the past decade has extensively covered the benefits of electronic health records in developing countries. Yet, the specific impact of their limited access on doctors’ workload and clinical decision-making, particularly in Bangladesh, remains underexplored. This study investigates current patients’ medical history storage mechanisms and associated challenges. It explores how doctors in Bangladesh obtain and review patients’ past medical histories, identifying the challenges they face. Additionally, it examines whether limited access to digital health records is an obstacle in clinical decision-making and explores factors influencing doctors’ willingness to adopt electronic health record systems in such contexts. Method An online cross-sectional survey of 105 doctors with Bachelor of Medicine, Bachelor of Surgery/Bachelor of Dental Surgery (MBBS/BDS) degrees and at least 2 years of experience was conducted, covering (a) personal information, (b) workload, (c) patient history challenges, and (d) decision-making. Results Out of 105 participants, 51.4% of them use paper-based methods with 56% facing challenges, versus 20% using digital methods. Most (94.3%) interview patients directly, and 80.9% are interested in a web-based, comprehensive medical history system. An ordinal regression model identified that the physicians’ disciplines, workload, and efficiency level of the current workplace in facilitating patient history-taking variables significantly affected willingness to adopt the described electronic health record in the survey. Conclusion Doctors in Bangladesh encounter significant challenges related to workload and clinical decision-making, largely attributed to restricted access to patients’ past medical histories. Despite the prevalent use of paper-based records, there is a notable willingness among these medical professionals to embrace electronic health record systems, indicating a potential shift towards more efficient healthcare practices in the region.