A new study has found that gut bacteria and microbes existed even before human beings came into being.