A new and distinct cultivar of New Guinea Impatiens plant named `KLEI04075`, characterized by its compact and rounded plant habit; freely branching habit; freely flowering habit; dark green-colored foliage; and large dark orange-colored flowers.