1991年，陈育新、章明和鲁坚联合创作了影视剧《为了聚会的告别》，该剧获得了1992年的中国电视剧“飞天奖”短篇二等奖。1994年，担任电视剧《凤凰琴》的编剧，该剧获该年度中国电视剧“飞天奖”中篇二等奖。1997年，凭借电影文学剧本《这是我的生活》获得第一届夏衍电影文学奖(1997) 三等奖。
1999年，担任纪实类悬疑电视剧《
红蜘蛛》的编剧。2000年，执导电视剧《枫桥故事》，该剧获中国电视剧“飞天奖”中篇三等奖；同年，担任警匪悬疑剧《
命案十三宗》的编剧。
2001年，担任中国第一部心理悬疑剧《
如影随形》的编剧以及导演；同年，担任古装武侠剧《
笑傲江湖》的编剧。2002年，担任警匪犯罪剧《
征服》的编剧；同年9月27日，担任总编剧的女性犯罪实例剧《
危情实录》在黑龙江电视台法制频道开播； 同年，担任犯罪题材剧《命案十三宗续集之真相》的编剧。
2003年6月24日，执导的公安题材剧《
铁面无私》在南方电视台经济频道首播。2004年，担任都市情感剧《从爱情开始》的编剧。2005年9月23日，担任编剧的都市爱情剧《
男人四十》在广东电视卫星频道首播；12月15日，执导的古装历史颠覆剧《
正德演义》在湖南潇湘电影频道首播。
2009年3月19日，执导的现实题材剧《
国家行动》在央视一套黄金时段播出。2011年1月2日，担任编剧的谍战剧《
黎明前的暗战》在央视一套播出。2014年7月15日，担任编剧的缉毒罪案剧《
湄公河大案》在中央电视台综合频道黄金档播出。
2018年1月18日，担任编剧的缉毒题材悬疑刑侦剧《
破冰行动》在广东省公安厅举行开机仪式。该片于2020年8月15日，获得第二十六届上海电视节白玉兰奖2020最佳中国电视剧奖、最佳编剧(原创)。
2020年5月28日，执导的警匪题材剧《
燃烧》在北京卫视播出；9月15日，凭借电视剧《破冰行动》获得第30届中国电视金鹰奖最佳编剧提名。
长期深耕刑侦剧的陈育新，对刑侦剧的创作有着丰富的经验和深刻的理解。涉及大量社会问题的刑侦剧是一块硬骨头，既要有尺度的考量，又要与时俱进地展现新风貌、新技术、新的侦破手段与方法。尽管困难重重，但陈育新以超强的耐力和百倍的专注，一写就是三十年。（《燕赵都市报》评）
陈育新创作了多部热播的公安题材电视剧，他知道涉案剧作为观众喜欢的类型剧，会有既定的模式，案情曲折程度是观众喜爱这类剧的一个前提。细致刻画“人性”是陈育新创作过程中绕不开的重点，他希望通过剧作给观众一些启发。（《西安晚报》评）