Начало Совету было положено назначением в 1493 году Хуана Родригеса де Фонсеки, архидиакона Севильского собора. В обязанность ему было вменено помогать Колумбу в снаряжении его второй экспедиции и сообщать королю о событиях, связанных с занятием Вест-Индии. Формальное создание Совета как органа, отличного от Кастильского совета, относится к 1524 году; он носил название Королевского совета и военного комитета по делам Индий, а в просторечии — Совета по делам Индий. Постоянную форму Совет приобрел к 1542 году. Он имел местопребывание в Мадриде и состоял из президента, помощником которого был великий канцлер, восьми советников, генерального прокурора, двух секретарей, космографа, математика и историка. Должностными лапами менее значительного ранга были секретари и чиновники, занимавшие различные административные посты.
Совет осуществлял свою власть именем самого короля, который часто лично присутствовал па его заседаниях. В качестве верховного органа, определявшего колониальную политику