Gate theory is fundamental to binary data processing as it utilises logical gates (AND, OR, NOT, etc.) in circuits to manipulate binary data (0s and 1s). These gates perform basic operations that combine binary inputs to produce a single binary output, thereby processing the information.