We show that in the presence of random impurities that both break the sub-lattice inversion symmetry and induce spin orbit coupling, graphene can sustain both spin and valley currents. We develop a simple model to investigate the coexistence of the classical spin and valley Hall effects. Our results are relevant for the existing experimental controversy concerning the origin of the non-local signals observed in graphene devices decorated with various types of adsorbates.