ช่วงเริ่มต้นทำงาน เขาเป็นวิศวกรไฟฟ้าพร้อมกับเขียนนิยายเพื่อส่งเข้าประกวดไปด้วย ในปี 2528 ก็ได้รับรางวัลชนะเลิศรางวัลเอโดงาวะ รัมโป ครั้งที่ 31 จากผลงานชื่อ Houkago (After School) ด้วยวัย 27 ปี หลังจากนั้นก็ลาออกจากงาน และผันตัวเป็นนักเขียนนิยายเต็มตัว
ผลงานของเขาประสบความสำเร็จมากมาย เช่น Himitsu (ความลับ) คว้ารางวัลชนะเลิศในสาขาเรื่องยาว จากสมาคมนักเขียนนิยายสืบสวนแห่งญี่ปุ่น ครั้งที่ 52 ในปี 2542 และ Yougisha X no Kenshin (กลลวงซ่อนตาย) คว้ารางวัล Naoki และ Honkaku Mystery Award ในปี 2549 ทั้งยังติดอันดับ 13 ในการจัดอันดับ 100 นิยายสืบสวนยอดเยี่ยมตลอดกาลของญี่ปุ่น ในปี 2555 ดำรงตำแหน่งประธานสมาคมนักเขียนนิยายสืบสวนแห่งประเทศญี่ปุ่นปี 2552-2556 และเป็นคณะกรรมการคัดสรรของรางวัลนาโอกิ ตั้งแต่ปี 2557
ผลงานของฮิงาชิโนะ เคโงะ ได้รับการนำไปสร้างเป็นภาพยนตร์และละครทีวีหลายเรื่อง เช่น Game no Na wa Yuukai (เกมรักพาตัว), Yougisha X no Kenshin (กลลวงซ่อนตาย), Tantei Galileo (กาลิเลโอไขคดี) ฯลฯ