We investigate resonant edge magnetoplasmons (EMPs) and their decay in graphene by high-frequency electronic measurements. From EMP resonances in disk shaped graphene, we show that the dispersion relation of EMPs is nonlinear due to interactions, giving rise to the intrinsic decay of EMP wave packets. We also identify extrinsic dissipation mechanisms due to interaction with localized states in bulk graphene from the decay time of EMP wave packets. We indicate that, owing to the linear band structure and the sharp edge potential, EMP dissipation in graphene can be lower than that in GaAs systems.