"From what I was told by Denis Dyack [former President of Silicon Knights], he and his group went to a convention - possibly E3 from the year before production began - and he struck a conversation with Hideo Kojima and Konami. Konami seemed to be impressed by the results of Eternal Darkness and saw the potential Silicon Knights could bring to Nintendo, and in bringing Metal Gear Solid: The Twin Snakes to the GameCube console." - production artist Don Toledo
"Nintendo and Konami were very clear that we only had a year, but our estimates put development at no faster than a year and a half. In the end our original schedule wasn't too far from the mark. We had the prototype running in record time - less than two weeks. The code staff was brilliant in making it happen." - Technical Advisor Ted Traver
That's just the beginnings of how Silicon Knights started work on Metal Gear Solid: The Twin Snakes. If you want to learn more about how the GameCube project came together, hit up the full feature here.