趙海梅1980年3月考入中牟縣戲曲學校，1982年9月分配至中牟縣豫劇團，主攻花旦、武旦；1984年考入鄭州市戲曲學校，在校學習期間得到名家悉心指導，加上她刻苦學習、勤奮練功，很快就成了全校的校花、尖子生，在排演《大祭樁》、《穆桂英下山》、《寶蓮燈》等傳統大型坤角戲時，壹直由她擔任A角。
1988年，趙海梅畢業後返回中牟縣豫劇團工作，先後擔綱大型戲曲《李豁子離婚》、戲曲電視劇《喜盈公堂》主角，同時晉升為二級演員；1990年在鄭州市第五屆自創劇目匯演中獲表演二等獎。由於戲曲藝術不景氣、縣劇團瀕臨解體，1991年夏，趙海梅被迫停薪留職、下海經商。1992年初，貸款購買了壹輛面包車跑出租，接觸了很多來中牟收購大蒜等農副產品的外地乃至國外客商，了解到很多市場信息，於是，1993年開始代外地客戶收購大蒜，1997年，直接到廣州、深圳直接與外商洽談合作。在從事經營期間，她始終沒有丟掉戲曲這個老本行，跑出租時、邊開車邊聽磁帶，跟著磁帶反復演唱；在家裏，不斷跟著錄像練習手眼身法步，每天練功到深夜，從而使自己的演技保持在良好狀態。