Její debutové album Made of Bricks vydané 6. srpna 2007 se téměř okamžitě stalo jedničkou britských hitparád a bodovalo i v USA (36. místo). Deska byla označena za jeden z nejlepších britských počinů roku 2007 a zároveň jako největší překvapení, byla nominována na XFM Awards. Obrovskou popularitu zajistil Kate Nash oblíbený singl "Foundations", jenž obsadil druhé místo britské hitparády, za rok 2007 se stal 17. nejprodávanějším singlem v Anglii (mj. nominován na singl roku v rámci NME Awards).

Kate Nash převzala 20. února 2008 na BRIT Awards v Londýně ocenění za nejlepší britskou zpěvačku roku.