Mark of the Ninja: Remastered

Level 2 "Breaching the perimeter" is the earliest you can achieve this and it actually is really easy to do even without advanced skills to be unlocked later (unlocking early firecracker skill definitely can be helpful).

Just go through the level either killing or avoiding enemies and never getting detected.

Should someone see you, just reload from checkpoint. No sweat