Uccello was one of the first - look at the body in the foreground and the way the lances lying on the ground point to the same vanishing point
http://upload.wikimedia.org/wikipedia/en/thumb /4/4b/Uccello_Florentine_Troops.jpg/800px-Ucce llo_Florentine_Troops.jpg
(it's in the National Gallery in London and it still looks a bit wooden, but you can see he was getting there).
Perspective is only one way of looking, suited to a 2D view. Part of the goal of some 2oth century artists is to improve on it or do away with it - eg Picasso's portraits, which seem to be seen from different angles at once.