Take the first right after you enter Firelink Shrine, head up the staircase and walk outside. This leads to the Firelink Shrine Tower, but the door in is locked and inaccessible until you purchase the Tower Key from the Shrine Handmaid for 20,000 souls. Unlock the door, ascend the staircase and walk onto the bridge.