GDB или GNU debugger Это свободное распространяемое средство отладки.
Просто пример того где он уже может быть установлен на ПК Windows:
C:\Strawberry\c\bin
C:\PAVEL\QtSDK121\mingw\bin
C:\MinGW\bin
Это к тому, что gdb.exe может уже быть много на вашем компьютере.
В Qt установке QtSDK1.2.1 есть пакет MinGW, при выборе которого устанавливается отладчик gdb.exe и он нормально работает в Qt Creator при сборке MinGw debug.
gdb отладка иногда не работает с msvc-2010 тулчейном.
С тулчейном msvc-2010 логичнее использовать родной отладчик CDB (cdb.exe), смотрите cdb.