刘永1987年进南京下关区少体校学打羽毛球。1989年进入江苏省队，主攻双打，曾获全国青年锦标赛男双冠军和世青赛第3。1993年底入选国家队。

　　在国家队，刘永与许多男队员配过双打，但成绩平平；1996年11月开始与葛菲搭档混双，成绩扶摇直上。不到半年的时间，从默默无闻一下子跃升到世界第四。1997年，两人配合夺得世锦赛混双冠军，成为继王朋仁、史方静之后十年，中国出现的又一对混双世界冠军。当年，他们就连拿4项国际比赛冠军，世界排名一下升至第一。

　　1996年全国锦标赛混双冠军(与葛菲，下同)；

　　1996年马来西亚公开赛男双第三(与张尉)；

　　1996年越南公开赛男双亚军(与张尉)；

　　1997年韩国公开赛混双冠军；

　　1997年日本公开赛混双冠军；

　　1997年全英赛混双冠军、男双八强(与张尉)；

　　1997年瑞士公开赛混双冠军；

　　1997年苏迪曼杯赛冠军中国队主力(混双)；

　　1997年世锦赛混双冠军；

　　1999年中国台北公开赛混双冠军；

　　1999年韩国公开赛混双亚军；

　　1999年日本公开赛混双冠军；

　　1999年苏迪曼杯赛混双冠军；

　　1999年世锦赛混双冠军；

　　1999年国际羽联大奖赛总决赛混双冠军；

　　2000年全英赛混双冠军。

　　2000年日本公开赛混双冠军；

　　2001年国际羽毛球超级大奖赛混双冠军。