The interaction between graphene and substrates provides a viable route to enhance the functionality of both materials. Depending on the nature of electronic interaction at the interface, the electron band structure of graphene is strongly influenced, allowing us to make use of the intrinsic properties of graphene or to design additional functionalities in graphene. Here, we present an angle-resolved photoemission study on the interaction between graphene and a platinum substrate. The formation of an interface between graphene and platinum leads to a strong deviation in the electronic structure of graphene not only from its freestanding form but also from the behavior observed on typical metals. The combined study on the experimental and theoretical electron band structure unveils the unique electronic properties of graphene on a platinum substrate, which singles out graphene/platinum as a model system investigating graphene on a metallic substrate with strong interaction.