호소카와 토시유키는 후쿠오카현 기타큐슈시에서 태어났다. 야마구치현립 도요우라 고등학교를 졸업하고, 가쿠슈인 대학 정치경제학과를 휴학했습니다. 여배우 오가와 마유미와 결혼해 6년 간 결혼 생활을 했으나, 모보즈카 출신 여배우 후지모토 노리에와 이혼하고 재혼했다.