We report the potential destabilizing effects of graphene nanofibers on the hydrogen release property of hydrazine borane via state-of-the-art ab initio calculations for the first time. Interactions of a hydrazine borane cluster with two types of graphene patch edges which exist abundantly in our synthesized graphene nanofibers have been investigated. It is found that both zigzag and armchair edges can greatly weaken the H-host bonds (especially the middle N-H bond) of hydrazine borane. The dramatic decrease in hydrogen removal energy is caused by the strong interaction between hydrazine borane and the graphene patch edges concerning the electronic charge density redistribution. (C) 2016 Elsevier B.V. All rights reserved.