Can we automatically learn discriminative embedding features from images when human-annotated labels are absent? The problem of unsupervised embedded learning remains a significant and open challenge in image and vision community. A joint online deep embedded clustering and hard samples mining framework are proposed to improve the representation ability of embedded learning. In addition, to enhance the discriminability of feature representations, a structure-level pair-based loss is introduced to take full advantage of structure correlation between all the mined hard samples. Finally, the quantitative results of exhaustive experiments on three benchmarks show that our proposed method performs better than existing state-of-the-art methods.