海红珠第一次出场是在小说第四十一回《流浪江湖》中。海红珠所在的是一个名为”海家班“的江湖戏班。海红珠为戏班主人海四爹五十大寿之日生的小女儿，戏班的台柱。小说主人公江小鱼在为铁心兰所救，心情愤懑流浪江湖的第一个落脚点即为海家班。

江小鱼在戏班化名海小呆苦练基本功。海红珠对其多番照顾，渐生情愫。某日小鱼儿在船上无意看见花无缺、铁心兰、慕容九、江玉郎几人在岸边有说有笑。见花无缺被人群簇拥，身旁的铁心兰面上似乎充满幸福的光彩，小鱼儿顿时心生嫉妒，怒火中烧，急需发泄。碰巧当时海红珠在他身边，又说了几句略显自卑的话。江小鱼便吻了海红珠。从此可以说海红珠对主人公江小鱼产生了一种远超过单纯的好感的感情。因为此事，海红珠在后来的一次表演中频频失误，引得看客嘲笑。虽被白凌霄解围，但是孰知白凌霄醉翁之意不在酒，竟是想花几两银子要海红珠”陪他去喝两杯“。海家班众人自然不从，奈何白凌霄手下有“红衫金刀”李明生，众人无力抵抗。此时江小鱼出来解围，先重伤了李明生，后误杀了白凌霄（此时江小鱼才发觉自己功力竟这般见长，无意中竟杀了人），见情形不对便即刻离开了海家班。