Assembling graphene sheets into macroscopic fibers with graphitic layers uniaxially aligned along the fiber axis is of both fundamental and technological importance. However, the optimal performance of graphene-based fibers has been far lower than what is expected based on the properties of individual graphene. Here we show that both mechanical properties and electrical conductivity of graphene-based fibers can be significantly improved if bridges are created between graphene edges through covalent conjugating aromatic amide bonds. The improved electrical conductivity is likely due to extended electron conjugation over the aromatic amide bridged graphene sheets. The larger sheets also result in improved π-π stacking, which, along with the robust aromatic amide linkage, provides high mechanical strength. In our experiments, graphene edges were bridged using the established wet-spinning technique in the presence of an aromatic amine linker, which selectively reacts to carboxyl groups at the graphene edge sites. This technique is already industrial and can be easily upscaled. Our methodology thus paves the way to the fabrication of high-performance macroscopic graphene fibers under optimal techno-economic and ecological conditions.