When should a doctor check for lung cancer?

My Dad was just diagnosted with lung cancer. It is stage 4 or 5. That's very bad. He'd had cancers on his face removed, and many colonoscopies checking for pollups which they had to remove at least one. Shouldn't they have checked elsewhere and found this before now?