Martino fue a la Universidad Estatal de Ohio en donde estudió diseño.^[2]​

Después de graduarse, Steve fue a Los Ángeles, en donde trabajó en animación y efectos visuales. En 2001, se unió a Blue Sky Studios de 20th Century Fox. Desde entonces Martino dirigió para Blue Sky las películas de Dr. Seuss' Horton Hears a Who!, adaptación del libro infantil del escritor Dr. Seuss, La era de hielo 4: La deriva continental, cuarta entrega de la exitosa franquicia de La era del hielo y Snoopy & Charlie Brown: Peanuts, La Película, adaptación al cine de la historieta clásica creada por Charles M. Schulz.^[3]​ Todas estas teniendo un éxito masivo tanto en crítica como en taquilla.