公元194年,徐州牧陶谦举荐刘备为豫州刺史,让刘备暂时驻扎在小沛,过了两年,公元196年,刘备投靠了曹操担任豫州牧,也就是在这期间,陈到投靠了刘备。
陈到虽然名气不响,但是他的实力非常强,以勇著称,可以说是跟赵云一同,都是以忠勇而闻名。能够担当刘备的护军,实力毋庸置疑,可见刘备对他的信任,丝毫不比赵云差。
公元226年,诸葛亮准备北伐,想要移军汉中,让镇守永安的李严移屯江州。最后留下陈到镇守永安,并且成为了永安都督。这个职位当时非常重要,因为当时的永安是蜀汉和东吴的边境,而永安都督就是当时这个管辖地区的最高军事长官。诸葛亮能放心让陈到留守永安,说明他对陈到的实力非常放心。李严后来是刘备的托孤大臣,他当时就是第一任永安都督,为蜀汉镇守边疆。