If checking the UK / Scotland as long as you can get back to around the 1914-18 war, with family knowledge, then you should be able to trace your folks back another 100 years with census and certificates.
Before that epidemics, wars, transportations and clearances start making things harder. You could still be fortunate if there was money, property, professional qualifications and such but tracing the poor Mr Normal, who didn't get any medals, have a horse or break the law, gets a lot harder.
You may be lucky to find most or part of your tree has already been researched by a yet unknown relative.