亲子鉴定多利用DNA特殊点位，结果十分准确，人类大量性状都具有遗传稳定性，仅仅少数性状来源于变异。在DNA被发现之前，也有亲子鉴定的方式，不过准确性差一些。
首先说一点，题主的问题有一个根本性的错误，DNA是人类生来就具有的，只不过由于人类的认识水平，到1950年代才认识到DNA的分子构造和其承担的生命作用，并不是题主所说的有什么“DNA出现之前”，DNA一直都有。遗传因子是1860年代的孟德尔发现的，只不过那时候的观测水平有限，不能认识到遗传因子到底是什么，到了1950年代科学家有了电子显微镜、分子衍射等观测方式，才真正认识到遗传因子是DNA上的功能性片段。
利用DNA进行亲子鉴定并不是对DNA进行全序列的鉴定，而是对某些特殊的点位进行针对性的鉴定，如果有高度的相似的基因型等表现，则可以确定其亲缘关系。在DNA被发现之前，人类已经发现了血型系统，尽管认识还不是很充分，却也可以用来进行部分的亲子鉴定，但是其准确性就差得多，一些隐性的血型类型可以在夫妇配对产生的后代中出现，比如A型血和B型血结合生下O型血。
更早一些的亲子鉴定则更为艰难，准确性也会差得多，主要是依靠生活经验、夫妻生活中的异常迹象、后代与自己的相似程度等，最后一个准确性相对还高一些，毕竟孩子的基因大多来自父母少数来自变异，基因控制的性状就可以在孩子身上有一定的表现，比如两个单眼皮生出双眼皮的话，就可能遭受怀疑了；其它的方式准确性更差，偏主观判断，毕竟先是怀疑后有各种调查。
在更早的古代有滴血认亲、滴骨认亲等方式，都是古人愚昧无知的做法，血液滴在水里都会溶血，滴在骨头上也会因为骨头构造中的缝隙而渗透进去，准确性很差。在古代要证明你爸是你爸，就要根据你的生活经验等结合邻里的见闻传说结合滴血等方式确定，准确性较差，并不能100%证明你爸就是你爸。
人类亲子鉴定的成功率也是随着人类对生物本质更熟悉的基础上才实现的，从遗传因子的发现到血型的发现再到DNA乃至基因的发现，人类可以测量的物质层面越来越精细，获得的结果才越来越准确，现代以基因为依据的亲子鉴定方式基本上不会出错，操作也相当简便仅需要毛发或者口腔粘膜脱落物就可以实现。