This happened accidentally with Memento [0], it it became an incredible film. Without all that setup in the first scene, you exist with the protagonist as he discovers his world.
I've tried it with other films and they give away too much information, you the viewer are practically handed the whole script.
Give it a shot, you might like doing it that way.