News Patrol premiered on September 5, 2004 as a news bulletin of the morning show Magandang Umaga Bayan. In 2005, the news bulletin was reformatted into ABS-CBN's news bulletin, replacing ABS-CBN News Advisory.
A new and improved News Patrol was introduced in time for President-elect Noynoy Aquino's inauguration, on June 30, 2010. This includes the logo, opening billboard and a setup with augmented reality technology, which reflects TV Patrol's current look.
On July 29, 2013 following TV Patrol and Bandila's reformat, News Patrol changed its logo similar to that used by TV Patrol with only minor differences which includes the lack of the spinning red, green, blue circle in the logo and the word TV was changed into News instead.