2001年，杨臣刚在湖北广播电台做一档音乐节目，一个女孩成为他的“粉丝”，她叫吴红文，当时她正在大学读书，打听到杨臣刚的联系方式后，两人开始交往，吴红文成了他的初恋女友。据长春国贸了解，那时的杨臣刚并没有名气，只是在武汉的酒吧驻唱赚钱。2004年杨臣刚创作的《老鼠爱大米》火了，大街小巷都在播放这首歌，广州一家公司老板看中了这首歌，买下来并签下了杨臣刚，杨臣刚来到广州走上了网络歌手的道路。之后他又辗转来到北京发展。

2005年春节，杨臣刚登上央视春晚走红。随后，他在北京买了房子开了自己的公司。2009年两人在相恋八年后终于走进了婚姻的殿堂。2013年10月，他们的女儿出生，一家人其乐融融。