Tiny Gravina es un personaje mencionado en Mafia II: Jimmy’s Vendetta. Es el hermano menor de Sal Gravina, y miembro de la Familia Gravina, posiblemente desempeñe el cargo de Subjefe ya que es hermano de Sal Gravina.
En algun momento en el transcurso del juego, Tiny cometio un el delito de trafico de drogas, algo bastante grave para la epoca y fue amenazado con ir a la carcel ya que contaban con la presencia de un testigo que testificaria en contra de él. Su hermano Sal, preocupado decide evitar que esto ocurra, y envia a varios de sus matones a matar a el testigo del delito para que así su hermano quede en libertad. Sin enbargo Jimmy en la mision En defensa de la acusación, salva a el testigo de los asesinos de Gravina y este logra declarar en contra de Tiny, haciendo que este sea condenado a cadena perpetua y dandole un duro golpe a la familia Gravina. El encarcelamiento de Tiny solo era parte del plan de Jimmy para destruir la familia Gravina.