Large research articles based on graphene have been published in various areas since 2007 due to its unique properties. Among these designed structures, graphene-based plasmonic waveguides are one of the interesting subjects in communications. In this paper, a historical review of plasmonic graphene waveguides is presented. The graphene-based waveguides can be divided into two main categories 1- rectangular and 2- cylindrical waveguides. In both categories, graphene can be only electrically biased or magnetically and electrically biased simultaneously where the conductivity of graphene becomes a tensor in the second case. Therefore, we have four main categories for plasmonic graphene waveguides which are studied and discussed more precisely in this paper.