Database có thể được xem là core của mọi ứng dụng, một ứng dụng từ Web đến Windows không thể thiếu database để lưu trữ và đối với Windows Phone cũng vậy. Windows Phone hổ trợ lưu trữ dữ liệu bằng nhiều cách như là XML, Binary ở phiên bản 7.0 đến phiên bản 7.1 trở về sau Windows Phone hổ trợ thêm một cách lưu trữ nữa mà các lập trình viên ưa thích đó là SQL CE (SQL Compact Editon) giúp việc lưu trữ dữ liệu trở nên dể dàng hơn. Tất cả những cách lưu trữ này đều là cách lưu trữ phía local của phone.