Chapter 4 of 'Starting Out with C++: Early Objects' covers decision-making in programming using relational and Boolean operators, if statements, and logical operators. It elaborates on the use of control structures like if/else and switch statements, including proper syntax and examples for various scenarios such as user input validation and menu-driven programs. Additionally, it discusses the significance of variable scope, enumerated data types, and error handling when working with files.