What's actually happening
Water running behind your gutter means runoff is finding a path between the roof edge and the back of the trough instead of dropping into it. From there it slides straight down the fascia board.
The frustrating part is that a spotless, well-pitched gutter can still do this. If the water never makes it into the gutter in the first place, cleaning won't help.
The two big culprits are a missing drip edge (water wicks under the shingles) and a clogged gutter (water backs up and spills over the inside wall). One shows up in a light rain, the other in a downpour.
Either way, the fascia is getting soaked, and fascia is just painted wood. It doesn't take long to rot.
The usual suspects, in order
Start with drip edge. On a lot of older homes, the roof edge has no metal flashing at all, so water clings to the shingle underside and curls back onto the wood. That's the most common cause found.
Next is a clog. Leaves, pine needles, and grit build a dam in the trough, and once water can't drain, it rises and pours over the back lip against the house.
Then there's pitch. A gutter that's hung too low relative to the shingle edge lets fast water overshoot into the gap. A sagging run holds standing water and overflows at the low back corner.
Gutter apron is the sneaky one. Even homes with drip edge sometimes lack the extended apron that bridges over the gutter's back wall, leaving an open seam for water to slip through.
In cold regions, ice dams belong on the list. Meltwater refreezes at the eave, backs up under the shingles, and finds the same path down the fascia. That's a winter-only symptom.
Last is rot itself. Once the fascia softens, the gutter tips away from the house and creates a permanent gap. At that point the wood is the problem, not just the water path.