Outre son charisme et sa brutalité, il doit sa renommée à son puissant réseau. Frank Lucas a raconté avoir transporté de la drogue dans des cercueils militaires qui rapatriaient les soldats morts sur le front durant la guerre du Vietnam. Cette version de l’histoire est contestée par plusieurs acteurs de l’époque car elle met en péril l’image de l’armée américaine.
A son apogée, Frank Lucas affirma dans une interview qu’il gagnait jusqu’à un million de dollars par jour. Les consommateurs étaient friands de sa « Blue Magic », de l’héroïne pure à 99% et pourtant deux fois moins chère que celle de ses concurrents.
Frank Lucas est également connu pour ses sorties extravagantes, comme lors du combat de boxe entre Ali et Frazier, en 1971. Il s’était présenté dans un immense manteau avec une toque en chinchilla. Il explique : "Je ne pouvais pas laisser des gens qui gagnaient moins d'argent que moi parader en pensant qu'ils étaient les maîtres du monde"