Toto Totoyama and Chinatsu Uehara met each other at HB Studio in New York City. At HB, they attended the same music class and in that class, there was a strange girl who suggested that they should form a band and perform together. That's how Tokyo Penguin was born. Since 2005, they have had gigs at performance venue such as CBGB Gallery and Knitting Factory. They won the Best Of Open Mic Performance Award in Fresh Fruit Festival 2005.