How is DNA even possible anyway?

You are curious about the fact that how DNA could be the first genetic material which should itself require information to be formed.
Actually many theories have been proposed to explain this,but I think that the first genetic material first came to exist in viruses.You know that virus is a non living nucleoprotein particle, but it contains a genetic material which follows the universal genetic code.This genetic material seems to be formed by the organic reactions and alignment of nitogenous bases (which is even possible in-vitro conditions).Probably this genetic material was an RNA molecule,because you will see according to evolution the single stranded genetic material evolved first than the double standed one.
This may be explained by the theory of chemical polymerisation as well as by thermodynamics that the entropically most favourable condition for a polymer to remain in an aquous condition (specially to protect its hydrophobic bases) should be in the form of random coil.When this virus infected a living cell (devoid of genetic material) the RNA utilised the host enzymes or itself catalytically (catalytic RNA) produced a DNA which replicated and was transferred to the next generations.(you can also check my article on "first genetic material" in the 'Origin of Life').