2004年4月5日，曹军发行了个人首张专辑《童话》，并凭借主打歌《童话》一炮而红，成为2004年内地乐坛的新人王。

2005年10月10日，时隔一年多，曹军推出了第二张专辑《黄金时代》，截止日前，该唱片的正版总销量已经突破310万张。

凭借《黄金时代》这张爆款专辑，曹军拿奖拿到手软，几乎包揽了所有内地颁奖礼的最受欢迎男歌手奖，一举奠定了内地歌坛的天王地位。