Breast cancer is one of the most frequent causes of cancer death among women worldwide. In particular, triple-negative breast cancer (TNBC) represents the most aggressive breast cancer subtype because it is characterized by the absence of molecular targets, thus making it an orphan type of malignancy. The discovery of new molecular druggable targets is mandatory to improve treatment success. In that context, non-coding RNAs represent an opportunity for modulation of cancer. They are RNA molecules with apparently no protein coding potential, which have been already demonstrated to play pivotal roles within cells, being involved in different processes, such as proliferation, cell cycle regulation, apoptosis, migration, and diseases, including cancer. Accordingly, they could be used as targets for future TNBC personalized therapy. Moreover, the peculiar characteristics of non-coding RNAs make them reliable biomarkers to monitor cancer treatment, thus, to monitor recurrence or chemoresistance, which are the most challenging aspects in TNBC. In the present review, we focused on the oncogenic or oncosuppressor role of long non-coding RNAs (lncRNAs) and circular RNAs (circRNAs) mostly involved in TNBC, highlighting their mode of action and depicting their potential role as a biomarker and/or as targets of new non-coding RNA-based therapeutics.