Like others on here I was aware of my paternal line to a certain extent, as my grandfather had drawn out a tree, although I later found out that many dates were wrong, and a few facts, but as my paternal line was a fairly unusual name, and very much linked with one fairly small area, when I started looking in detail myself, it was fairly easy. I also had help from a cousin of my father, still living in the "ancestral area" who had already researched very well, and documented those researches. I had almost no other useful surviving relatives, as had my OH on his ancestry...
When I'd spent a few years "sorting out" my lot, grinding to a halt over Irish ancestors on my maternal line, and taken that paternal line of mine back to the late 1500s, I took up my OH's line.
At that time I knew, apart from his mother's name, and more-or less his father's name, exactly two facts: His mother's mother was called "Tabitha", and she had the same birthday that I had. I was pretty sure of the close area of the country involved, and within three years I'd "got" OH's maternal line back to early 1700s, paternal line - with a few interesting "jumps" almost as far, and found out a great deal of interesting stuff by the way, as well as a couple of living relatives for each of us, both very nice people.
No gateway ancestors on either side, for either of us. All done with blood sweat and tears - and internet and county records and church records .... oh, the fun of the chase!
Since the main lines have stalled, I've pottered here and there along the generations, finding - not in my direct line, but related, a hangman, missionary, several assorted clerics, a Scottish politician, several brewers, links to a shipping line, and indirect links to a couple of well-known actors!! It all adds interest, poking around the branches of the family forests!