Approximately 20% of HER2 positive breast cancer develops disease recurrence after adjuvant trastuzumab treatment. This study aimed to develop a molecular prognostic model that can reliably stratify patients by risk of developing disease recurrence. Using miRNA microarrays, nine miRNAs that differentially expressed between the recurrent and non-recurrent patients were identified. Then, we validated the expression of these miRNAs using qRT-PCR in training set (n = 101), and generated a 2-miRNA (miR-4734 and miR-150-5p) based prognostic signature. The prognostic accuracy of this classifier was further confirmed in an internal testing set (n = 57), and an external independent testing set (n = 53). Besides, by comparing the ROC curves, we found the incorporation of this miRNA based classifier into TNM stage could improve the prognostic performance of TNM system. The results indicated the 2-miRNA based signature was a reliable prognostic biomarker for patients with HER2 positive breast cancer.