Кастильоне родился близ Мантуи. В январе 1491 года, во время торжеств по случаю бракосочетания Беатриче д’Эсте и Лодовико Моро, был представлен Изабелле д’Эсте, молодой жене мантуанского маркиза Франческо Гонзага. Получил гуманистическое образование в Милане. С 1501 года выполнял дипломатические миссии при различных итальянских дворах. В 1503 году впервые побывал в Риме; в составе свиты герцога Мантуанского сражался во франко-итальянских войнах; в октябре того же года участвовал в битве при Гарильяно. С 1504 года — на службе у герцога Урбинского, отправившего Кастильоне с миссиями в Англию (1506) и Францию (1507).