They lived on the earth tens of millions of years ago, long before humans came into being...
千百万年前它们(恐龙)就在地球上生活，比人类的出现要早得多……
long before 早在……之前很久
before可做连词，连接时间状语从句，做介词，连接时间点或做副词。long before 连接的时间状语从句用一般现在时呼应主句的一般将来时；一般过去时呼应主句的一般过去时或过去将来时。
拓展：(1)before long “不久以后”，相当于 soon after/shortly after, 既可以指将来，也可以指过去，所以与过去时或将来时连用，在句中做状语，不可以引导从句。
