(1) Background: My Health Record (MHR) is a relatively new nationwide Australian digital health record system accessible by patients and a range of healthcare professionals. Pharmacists will be key contributors and users of the MHR system, yet little is known about the perceived barriers and benefits of use. (2) Objective: To explore pharmacists' perspectives related to potential benefits and barriers associated with use of MHR. (3) Methods: An online survey was developed and face-validated. The survey was advertised to Australian pharmacists on pharmacy professional bodies' websites. This was a cross-sectional study using an anonymous questionnaire. Descriptive statistics were used to describe the distribution of the data. Chi-square, Kendall's tau coefficient (tau-c) and Kruskal-Wallis tests were used to examine the relationships where appropriate. (4) Results: A total of 63 pharmacists completed the survey. The majority of respondents worked in a metropolitan area (74%), and the most common workplace setting was community pharmacy (65%). Perceived benefits identified by responders include that the use of MHR would help with continuity of care (90%), and that it would improve the safety (71%) and quality (75%) of care they provided. Importantly, more than half of pharmacists surveyed agreed that MHR could reduce medication errors during dispensing (57%) and could improve professional relationships with patients (57%) and general practitioners (59%). Potential barriers identified by pharmacists included patients' concerns about privacy (81%), pharmacists' own concern about privacy (46%), lack of training, access to and confidence in using the system. Sixty six percent of respondents had concerns about the accuracy of information contained within MHR, particularly among hospital and general practice pharmacists (p = 0.016) and almost half (44%) had concerns about the security of information in the system, mainly pharmacists working at general practice and providing medication review services (p = 0.007). Overall satisfaction with MHR varied, with 48% satisfied, 33% neither satisfied nor dissatisfied, and 19% dissatisfied, with a higher satisfaction rate among younger pharmacists (p = 0.032). (5) Conclusions: Pharmacists considered that the MHR offered key potential benefits, notably improving the safety and quality of care provided. To optimize the use of MHR, there is a need to improve privacy and data security measures, and to ensure adequate provision of user support and education surrounding the ability to integrate use of MHR with existing workflows and software.