网上最早能查到案底的时间因国家和地区而异，每个国家和地区的法律法规和信息公开政策也不同。

一些国家和地区的刑事记录可以上网查询，例如美国的FBI犯罪记录、加拿大的刑事记录查询系统等。

在中国大陆，一些地区的公安机关已经开始提供网上查询服务，查询范围、查询条件和费用等因地而异。需要注意的是，在任何情况下，个人隐私和信息安全都应得到保护，非经授权或法定程序，他人不得擅自查询或公开他人的案底记录。