The aim of this paper is proposing a new fast designing method for planar graphene leaky‐wave antennas without periodical changes. Thus, Floquet theory cannot be used for designing, an optimization in numerical EM solver is needed. Since leaky‐wave antennas are electrically long, their simulation using commercial EM simulators needs a large number of meshes, also the optimization of the large number of parameters (slot lengths and their distances) needs huge amount of memory and computation time. To resolve this problem, the method of Moments, implemented in MATLAB, which has been accelerated by applying some techniques, has been used in the design procedure. The antenna comprises a slotted graphene micro ribbon with a specific pattern, which is placed on two dielectric substrates and a PEC reflector. Graphene is used in the proposed LWA, instead of the electric conductor, because of its wonderful properties. The suitable pattern of slots on the graphene microstrip, is obtained using optimization by MATLAB Genetic algorithm tool. The usefulness and performance of the proposed designing approach, is verified in one example. It has been shown that the presented antenna, compared with one of the new successful similar antennas, has a better gain, radiation efficiency, and a wider range of beam scanning.