Searching for Dark Matter in the Early and Late Universe