はい 可能だと思います。警察がプロバイダにアクセス履歴を要求する事もありますし、掲示板書き込みの犯行予告で個人が特定されたり、しているのはプロバイダがアクセス履歴を警察に提供しているからでしょう
一般にインターネットにアクセスするコンピュターは、全てIPアドレスという個別の住所のような物が割り振られまして、このIPアドレスと個人情報を紐づけているのがプロバイダとなります
ただ、勝手に個人のアクセス履歴をプロバイダの社内の人間が見る事は法律上問題がありますのであくまでも裁判所の許可がある警察が開示要求をした場合のみです