Estudou na School Of Visual Arts (Nova Iorque). Gustavo Malheiros vem, desde esta data, focando seu trabalho nas áreas editorial (livros e revistas) e publicitária.

Ainda como assistente, trabalhou para o fotógrafo Bruce Weber. Já como fotógrafo autônomo, foi responsável por criar as imagens para diversas campanhas publicitárias para agencias como: w/mccann, lew lara tbwa, giovanni fcb, nbs, entre outras.

Na área editorial, fotografou para as revistas vogue, trip, tpm, gq, entre outras. Publicou os livros o coração do brasil, anônimos famosos, o livro das águas, ilhas brasileiras, amazônia, foi no carnaval que passou, pedra e luz, backstage, anonimos famosos 2, o circo, brazilyorkers e superação (atletas olímpicos), todos com imagens próprias.

Realizou exposições e lançamentos dos seus livros em londres, dinamarca, hong kong, madrid, turin, paris e nova iorque.

Atualmente divide seu tempo em campanhas publicitárias (foto e filme), livros de arte e filmes documentais sobre os temas de seus livros.