兼职作曲及填词人后，即为乐坛巨星张学友创作歌曲《楼上来的声音》从而打响名堂，其后由他包办曲词创作，并由张卫健主唱的《身体健康》也是一首大热作品。其后他参与更多音乐工作，包括创作TVB电视剧《争分夺秒》主题音乐、电视游戏节目《百法百众》主题音乐，以及电影《阿嫂》主题曲等等。2004年，蓝奕邦获刘德华赏识，邀他创作了《常言道》一曲，他借这首歌与06年的《张开眼睛》为刘德华赢得多个乐坛奖项，2006年更获刘德华点名出任年度专辑《声音》的专辑监制。同年蓝奕邦也参与许志安的《猪先生》，及容祖儿的《爱一个上一课 (