连带责任人与债权人之间须存在合法的债权债务关系，通常基于合同约定或法律规定而产生。这种关系要求连带责任人对同一债务负有全部清偿义务，债权人可要求任一责任人履行全部债务。