All I remember from this movie was, a squad of soldiers that go to an island or something to hunt for someone. Except he ends up killing them one by one, by trapping the whole island. I want to say its Sean Connery that plays him, but I'm not sure.

It could easily be rambo first blood part 2
Or rambo 4 if your thinking stallone
If your not farmiliar with rambo it fits the description perfectly,
Even part 1 except its mainly cops tracking him

Connery did go up against a bunch of soldiers in
"The Rock"
It took place on alcatraz island in the prison area
But he was sent in to stop them
And then they started hunting him
Not the other way around

The only other film I could think of is predator
But that's an alien not a human so...